基于AVL自平衡树的TreeMap实现

自平衡的插入删除,不管按什么顺序插入,获得的都是一棵平衡树。删除任意结点以后也保持平衡性。java 经典的LL,RR, LR,RL那种旋转方法。注意旋转操做的特色,例如右旋,新root原来的右子树从原来属于左子树,变成属于右子树,要保证这棵移动到另外一边的树是其父节点两棵子树中较小的那棵。this public class AVLTreeMap<Key extends Comparable<Key
相关文章
相关标签/搜索