摘要：
它是在BST的基础上又加了限制条件，限制任一结点的左右子树的高度差不能大于1.也就是说AVL看起来要更加规整。若理想情况--左右子树高度相等，其搜索时间复杂度为log(N)，若不理想--线性树，时间复杂度变为O(N)。AVL平衡失控的原因是因为加入了新结点。它有四种失衡状态：AVL树失去平衡之后，可... 阅读全文
摘要：
定义：每个节点至多有两个孩子结点，且子树有左右序之分，左子树的键值永远比右子树小，并且小于根键值，且没有键值相等的结点。操作：插入、查找操作注意左右键值大小这一特点。删除操作是重点，若没有子结点或只有一个子结点很好处理，若有两个子结点，删除父结点谁来继位？找到左子树中键值最大的点！用它来代替被删除结... 阅读全文