本文目录 00.BBST——平衡二叉搜索树01.AVL树02.AVL的插入2.1单旋——zig 与 zag2.2插入节点后的单旋实例2.3手玩小样例2.4双旋实例2.5小结 03.AVL的删除3.1单旋删除3.2双旋删除3.3小结 04.3+4重构05.综合评价AVL5.1优点5.2缺点 06.代码注意插入算法删除算法完整代码：AVL.h 00.BBST——平衡二叉搜索树

AVL树就是一棵平衡的二叉查找树。 其维护平衡的方式是：维护一个平衡因子h，即子树高度，如果左子树高度和右子树高度相差2，那么就旋转把它弄平衡。 这个二叉树明显不平衡，可以发现全部左偏，于是右旋。 右旋就是当前节点的左儿子 的 右儿子是当前节点。 如果当前节点有右儿子，怎么办？ 那么把这个右儿子拆下来然后装在当前节点的左儿子上。 如图： 这个二叉树明显不平衡，可以发现全部

反量化模块就是对输入的64个数据进行重新排列，64个数据为8*8的数据，即8行8列。在进行编码的时候，DCT变换实际上是将图像从色彩域转向频频域，进过DCT变换的数据要经过量化，量化是实际上是对DCT系数的一个优化过程，它是利用人眼对高频部分不敏感的特性来实现数据的大幅度简化，具体操作时把频率域上的每个成分除以一个对于该成分的常数，去四舍五入接近的整数（已经在huffman解码模块实现反量化），