重學數據結構008——AVL樹

之前學習了二叉查找樹的及相關操作。二叉查找樹的大部分主要操作的複雜度都是O(logN)量級的。現在考慮這樣一種情況：通過集合{3,2,4,1,0，-1，-2，-3，-4，-4}中的元素來構建二叉查找樹，得到的樹如圖所示： 如果現在我們需要查找元素-4，那麼時間複雜度還是是O(logN)嗎？有個更加極端的例子，假設數據集是{6,5,3,1,0，-1，-2，-3，-4，-4}呢？再去查找元素-4，其復

>>阅读原文<<