共1篇相关文章
二叉查找树(BST) 平衡二叉树 平衡因子: 某个结点的左子树的高度减去右子树的高度得到的差值。 插入或删除节点后,可能会造成 AVL 树的平衡被破坏,因此,需要沿着从被插入删除的节点到根的路径对树进行维护。就是在树的某一部分的不平衡度超...