主題
Search

擴充套件二叉樹


ExtendedBinaryTree

一種二叉樹,其中在原始樹中存在空子樹的任何位置都新增特殊節點,以便原始樹中的每個節點(根節點除外)都具有度數 3(Knuth 1997,第 399 頁)。


另請參閱

二叉樹

使用 探索

參考文獻

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

在 中引用

擴充套件二叉樹

請引用為

Weisstein, Eric W. “擴充套件二叉樹。” 來自 —— 資源。 https://mathworld.tw/ExtendedBinaryTree.html

主題分類