话题
搜索

扩展二叉树


扩展二进制树

A类二叉树其中,只要原始树中存在空子树,就添加特殊节点,以便原始树中的每个节点树(根节点除外)的等级为三级(Knuth 1997,p.399)。


另请参见

二叉树

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

科努特,D.E。计算机编程艺术,第1卷:基本算法,第3版。马萨诸塞州雷丁:Addison-Wesley,1997年。

参考Wolfram | Alpha

扩展二叉树

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“扩展二叉树。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ExtendedBinaryTree.html

主题分类