AVL树如何调整平衡，以应对长尾词查询？

本文共计1503个文字，预计阅读时间需要7分钟。

二叉查找树（BST）平衡二叉树+平衡因子：某节点的左子树高度减去右子树高度的差值。插入或删除节点后，可能破坏AVL树的平衡，因此需要调整。

二叉查找树（BST） 平衡二叉树

• 平衡因子： 某个结点的左子树的高度减去右子树的高度得到的差值。
• 插入或删除节点后，可能会造成 AVL 树的平衡被破坏，因此，需要沿着从被插入/删除的节点到根的路径对树进行维护。就是在树的某一部分的不平衡度超过一个阈值后触发相应的平衡操作，保证树的平衡度在可以接受的范围内。