摘要：
AVL树全程二叉平衡树，是在二叉查找树之上添加一个平衡条件，那就是左右子树的高度差不超过2，二叉查找树的优点就是插入和查询一个节点的速度快，但是当二叉查找树出现偏缀也就是每个节点都只有左孩子，这个树就会无限向下延申导致查找和插入的效率下降，所以二叉平衡树就出现了。 在这个平衡条件下，就出现了维持二叉 阅读全文
|
摘要：
AVL树全程二叉平衡树，是在二叉查找树之上添加一个平衡条件，那就是左右子树的高度差不超过2，二叉查找树的优点就是插入和查询一个节点的速度快，但是当二叉查找树出现偏缀也就是每个节点都只有左孩子，这个树就会无限向下延申导致查找和插入的效率下降，所以二叉平衡树就出现了。 在这个平衡条件下，就出现了维持二叉 阅读全文
|