基於AVL自平衡樹的TreeMap實現

自平衡的插入刪除，不管按什麼順序插入，獲得的都是一棵平衡樹。刪除任意結點以後也保持平衡性。java 經典的LL，RR， LR，RL那種旋轉方法。注意旋轉操做的特色，例如右旋，新root原來的右子樹從原來屬於左子樹，變成屬於右子樹，要保證這棵移動到另外一邊的樹是其父節點兩棵子樹中較小的那棵。this public class AVLTreeMap<Key extends Comparable<Key

>>阅读原文<<