2018年7月20日
AVL重平衡细节——插入
摘要： 话说这个系列鸽了好久，之前在准备语言考试，就没管博客了，现在暑假咱们继续上路！ 每当我们进行一次插入之后，整棵AVL树的平衡性就有可能发生改变，为了控制整棵树的高度，我们需要通过一系列变换（重平衡）来保证它仍满足AVL的平衡条件。我们把需要重新平衡的节点叫做 ⍺，由于任意节点最多有两个儿子，因此高度 阅读全文
posted @ 2018-07-20 14:36 仪式黑刃 阅读(829) 评论(1) 推荐(0) 编辑