支持泛型AVL Tree的簡單實現，並和STL map比較了插入，刪除，查找的性能

1.問題描述：    1）AVL tree是一種自平衡樹。它經過左右子樹的高度差來控制樹的平衡，當高度差是不大於1的時候，認爲樹是平衡的。樹的平衡保證了樹在極端狀況下          （輸入序列不夠隨機）的性能。很顯然當左右子樹高度平衡，保證了任何插入，刪除，查找操做平均性能呢個，當不平衡時（有的子樹很高），當           要操做的元素在這個子樹時，性能會不好；   2）AVL tree

>>阅读原文<<