相關詞條
-
平衡樹
平衡二叉樹（Balanced Binary Tree）具有以下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡...
簡介 動機 主要算法 -
AVL樹
在計算機科學中，AVL樹是最先發明的自平衡二叉查找樹。在AVL樹中任何節點的兩個子樹的高度最大差別為1，所以它也被稱為高度平衡樹。增加和刪除可能需要通過...
特點 操作 參考實現 -
平衡二叉樹
作用我們知道，對於一般的二叉搜尋樹（Binary Search...是有序的時），二叉搜尋樹將退化成近似鏈或鏈，此時，其操作的時間複雜度將退化成線性的，即O(n)。我們可以通過隨機化建立二叉搜尋樹來儘量的避免這種...
作用 算法 -
離散數學學習指導與習題解答（第3版）
圖書簡介隨著計算機技術的發展，重點研究有限系統的離散數學的重要地位日益鞏固。數字計算機本質上是有限結構，它的諸多性質都可以在有限...
圖書信息 圖書簡介 圖書前言 圖書目錄 -
最大團問題
頂點 u， v∈ U有( u, v)∈ E，則稱 U是 G的完全子圖。 G的完全子圖 U是 G的團。 G的最大團是指 G的最大完全子圖。如果 U...的完全子圖，則它也是 G'的空子圖，反之亦然。因此， G的團與 G'的獨立集...
概述 問題描述 套用背景 常用算法 -
進軍矽谷——程式設計師面試揭秘
樹 117面試題33：二叉搜尋樹轉為雙向鍊表 ☆☆☆☆ 118面試題...面試題43：二叉搜尋樹近值 ☆☆☆ 135面試題44：二叉搜尋樹KNN ☆☆☆☆ 136面試題45：實現二叉搜尋樹疊代器 ☆☆☆☆ 138面試題...
圖書信息 編輯推薦 目錄 作者簡介 前言 -
Balanced Tree
（Size）域來保持平衡的二叉搜尋樹，它也因此得名。它總是滿足： 對於SBT...性質（a）或（b）被破壞。這時，我們需要用Maintain操作來修復這棵樹...變成圖4； 圖4 在這之後，有時候這棵樹還仍然不是一棵SBT，因為 或者...
性質 左旋轉 右旋轉 保持性質(Maintain) 基本操作 -
圖[圖論術語]
)條弧的有向圖稱作有向完全圖。以頂點v為弧尾的弧的數目稱作頂點v的出度...圖稱作無向完全圖。與頂點v相關的邊的條數稱作頂點v的度。路徑長度是指路徑...(G,v,w)（11）遍歷圖 Traverse(G,v)生成樹圖的生成樹和...
定義 分類 基本術語 圖的存儲表示 圖的基本操作 -
大話數據結構
編輯推薦超級暢銷書《大話設計模式》作者的新作！用戶群更為廣泛，寫作風格一如既往，技術沉澱更加深厚，勢必掀起全民數據結構的熱潮！內...
編輯推薦 內容簡介 作者簡介 作品目錄 -
算法之道
二叉搜尋樹 564.7.1 遞歸解法 594.7.2 計算最優答案... 293.3.1 遞歸樹法 293.3.2 替換解法 303.3.3 大師解法... 685.4 貪婪選擇屬性 715.5 教室規劃問題 725.6 最小生成樹...
內容簡介 圖書目錄
