摘要：
折半插入排序： 与直接插入排序相比，折半插入排序寻找插入位置上面所花的时间大大减少。折半插入排序在记录移动次数方面和直接插入排序是一样的，所以时间复杂度和直接插入排序还是一样的。 希尔排序： 又叫做缩小增量排序，其本质是插入排序，只不过是将待排序的序列按某种规则分成几个子序列，分别对这几个子序列进行 阅读全文
摘要：
一：平衡二叉树的概念 平衡二叉树(Balanced binary tree)又称为AVL树，是一种特殊的二叉排序树，且左右子树的高度之差的绝对值不超过1. 定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右子树仍然为平衡二叉树. 平衡因子BF= 阅读全文