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

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

>>阅读原文<<