01 2020 档案

Java数据结构与算法(5):AVL树
摘要：AVL树是带有平衡条件的二叉查找树，它是每个节点的左子树和右子树的高度最多差1的二叉查找树。AVL树的节点定义如下： 根据AVL树的性质，当插入新的节点时，可能破坏平衡性质，因此需要对树进行旋转来满足平衡条件。AVL树的不平衡可以总结为4种情形：LL、RR、LR、RL，由于对称性,逻辑上可以认为两种 阅读全文
posted @ 2020-01-08 08:49 萧萧弈寒 阅读(190) 评论(0) 推荐(0) 编辑