主題
Search

完全二叉樹


CompleteBinaryTree

一個標記的二叉樹,包含從 1 到 n 的標籤,根節點為 1,分支連線到標記為 2 和 3 的節點,從這些節點分支連線到 4、5 和 6、7,依此類推(Knuth 1997,第 401 頁)。在 Wolfram 語言 中,與 n 個節點上的完全二叉樹相對應的圖實現為KaryTree[n, 2].


參見

二叉樹, 完全樹, 完全三叉樹,

使用 探索

參考文獻

Knuth, D. E. 計算機程式設計藝術,第 1 卷:基本演算法,第 3 版。 Reading, MA: Addison-Wesley, 1997 年。Knuth, D. E. 計算機程式設計藝術,第 3 卷:排序與查詢,第 2 版。 Reading, MA: Addison-Wesley, 第 144 頁,1998 年。

參考資料

完全二叉樹

引用為

Eric W. Weisstein “完全二叉樹。” 來自 Web 資源。 https://mathworld.tw/CompleteBinaryTree.html

學科分類