- 博客(1)
- 收藏
- 关注
RSS订阅原创 解析AVL树与红黑树（RBTree）
解析AVL树与红黑树（RBTree）AL树来讲讲AVL树：它是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时相反）。带有平衡因子1、0或 -1的节点被认为是平衡的。带有平衡因子 -2或2的节点被认为是不平衡的，并需要重新平衡这个树。平衡因子可以直接存储在每个节点中，或从可能
2020-08-13 15:07:53
838
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人