紙上談兵: AVL樹[轉]

  作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！   二叉搜索樹的深度與搜索效率 我們在樹, 二叉樹, 二叉搜索樹中提到，一個有n個節點的二叉樹，它的最小深度爲log(n)，最大深度爲n。比如下面兩個二叉樹: 深度爲n的二叉樹 深度爲log(n)的二叉樹 這兩個二叉樹同時也是二叉搜索樹(參考樹, 二叉樹, 二叉搜索樹)。注意，

>>阅读原文<<