主題
Search

完全三叉樹


CompleteTernaryTree

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


另請參閱

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

使用 探索

參考文獻

Knuth, D. E. 計算機程式設計藝術,第 1 卷:基本演算法,第 3 版。 Reading, MA: Addison-Wesley, 1997。

在 中被引用

完全三叉樹

請引用為

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

學科分類