2022年5月15日
patA1066
摘要： 代码的注意点： AVL树重新平衡最核心的思想是找到离新加入的节点最近的失衡节点。 insert操作的基础是插入新节点前子树已经是一个AVL树，这是根据平衡因子判断树型的依据。 不要把BF作为node的成员变量，因为在左旋/右旋后BF的实际值就会改变，而在判断LL/LR/RR/RL型树时使用未更新的B 阅读全文
posted @ 2022-05-15 17:41 带带绝缘体 阅读(25) 评论(0) 推荐(0)