摘要：一、平衡二叉树 特点： 保证查询的效率较高， 根节点的左右子树的高度差绝对值不超过1，左右子树都是平衡二叉树 左旋操作六大步骤 右旋的六大步骤 当符合右旋操作时，如果左子树的右子树大于它的左子树高度，需要对当前节点进行左旋操作，再对根节点进行右旋操作。（双旋转） 二、 B 树 2-3树的基本介绍 2 阅读全文

摘要：此篇博客主要记录排序算法。 八种常用的排序方法，分别是：冒泡排序、插入排序、归并排序、基数排序、选择排序、快速排序、希尔排序、堆排序。 详细代码在我的github: https://github.com/szx2020/Sort 我对几种排序方法的说明（均是从小到大）： 1. 直接插入排序： 将前面 阅读全文