主题
Search

完全二叉树


CompleteBinaryTree

一个标记的二叉树,包含从 1 到 n 的标签,根节点为 1,分支连接到标记为 2 和 3 的节点,从这些节点分支连接到 4、5 和 6、7,依此类推(Knuth 1997,第 401 页)。在 Wolfram 语言 中,与 n 个节点上的完全二叉树相对应的图实现为KaryTree[n, 2].


参见

二叉树, 完全树, 完全三叉树,

使用 Wolfram|Alpha 探索

参考文献

Knuth, D. E. 计算机程序设计艺术,第 1 卷:基本算法,第 3 版。 Reading, MA: Addison-Wesley, 1997 年。Knuth, D. E. 计算机程序设计艺术,第 3 卷:排序与查找,第 2 版。 Reading, MA: Addison-Wesley, 第 144 页,1998 年。

Wolfram|Alpha 参考资料

完全二叉树

引用为

Eric W. Weisstein “完全二叉树。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CompleteBinaryTree.html

学科分类