紙上談兵: 伸展樹 (splay tree)
) (以上參考紙上談兵 AVL樹)。我們下面看伸展樹(splay tree)，它對於m次連續搜索操作有很好的 ...
原文：紙上談兵: AVL樹
作者：Vamei 出處：http: www.cnblogs.com vamei 歡迎轉載，也請保留這段聲明。謝謝 二叉搜索樹的深度與搜索效率 我們在樹, 二叉樹, 二叉搜索樹中提到，一個有n個節點的二叉樹，它的最小深度為log n ，最大深度為n。比如下面兩個二叉樹: 深度為n的二叉樹 深度為log n 的二叉樹 這兩個二叉樹同時也是二叉搜索樹 參考樹, 二叉樹, 二叉搜索樹 。注意，log以 為 ...
2013-03-21 18:44 19 25732 推薦指數：
相關推薦
紙上談兵: 堆 (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)，用以儲存元素。某些節點之間存在一定 ...