数据结构与算法之树（二）

这里接上前面树的第一篇，记录下其余的树。web 带有平衡条件的二叉查找树 AVL(Adelson-Velskii 和Landis)树是带有平衡条件的二叉查找树。 平衡二叉树的特色：svg 任何节点的两个子树的最大高度差为1； 查找、删除、插入在平均和最坏状况下都是o(log n); 如图。上面就是符合条件的二叉平衡树。 二叉平衡树之旋转 二叉平衡树在执行插入操做过程当中若是破坏了原来的二叉平衡树条

>>阅读原文<<