紙上談兵: AVL樹
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 二叉搜索樹的深度與搜索效率 我們在樹, 二叉樹, 二叉搜索樹中提到，一個有n個節點的二叉樹，它的最小深度為log(n)，最大深度為n。比如下面兩個二叉樹: 深度為n ...
原文：紙上談兵: 伸展樹 (splay tree)
作者：Vamei 出處：http: www.cnblogs.com vamei 歡迎轉載，也請保留這段聲明。謝謝 我們討論過，樹的搜索效率與樹的深度有關。二叉搜索樹的深度可能為n，這種情況下，每次搜索的復雜度為n的量級。AVL樹通過動態平衡樹的深度，單次搜索的復雜度為log n 以上參考紙上談兵 AVL樹 。我們下面看伸展樹 splay tree ，它對於m次連續搜索操作有很好的效率。 伸展樹會在 ...
2013-03-24 02:12 6 31556 推薦指數：
相關推薦
紙上談兵: 堆 (heap)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 堆(heap)又被為優先隊列(priority queue)。盡管名為優先 ...
紙上談兵: 表 (list)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 表 表(list)是常見的數據結構。從數學上來說，表是一個有序的元素集合 ...
紙上談兵: 拓撲排序
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 《文明》是一款風靡20多年的回合制策略游戲，由Sid Meier開發。《文 ...
紙上談兵: 棧 (stack)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 棧(stack)是簡單的數據結構，但在計算機中使用廣泛。它是有序的元素集合 ...
紙上談兵: 隊列 (queue)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 隊列(queue)是一個簡單而常見的數據結構。隊列 ...
紙上談兵: 圖 (graph)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 圖(graph)是一種比較松散的數據結構。它有一些節點(vertice)，在某些節點之間，由邊(edge)相連。節點的概念在樹中也出現過，我們通常在節點中儲存數據。邊表示 ...
紙上談兵: 樹, 二叉樹, 二叉搜索樹
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 樹的特征和定義 樹(Tree)是元素的集合。我們先以比較直觀的方式介紹樹。下面的數據結構是一個樹： 樹有多個節點(node)，用以儲存元素。某些節點之間存在一定 ...