AVL樹的C++實現（1）

爲什麼要AVL 在之前的介紹的二分搜索樹中，我們發現它查找、添加、刪除元素的複雜度爲 O ( l o g n ) O(logn) O(logn)級別，但是在某些特殊情況下，比如在添加1，2,3,4,5,6時，你期望能夠添加完成爲左邊的樹，但是如果按順序添加就會退化成鏈表，複雜度變爲 O ( n ) O(n) O(n)級別。此時這種二叉樹就成爲一種不平衡二叉樹，而AVL樹就是解決這種不平衡二叉樹一種

>>阅读原文<<