话题
搜索

内部路径长度


扩展二进制树

的内部路径长度扩展二叉树是一个总和我覆盖从根到每个节点的路径的所有内部(圆形)节点。例如,在上面的树中,内部路径长度为11(Knuth 1997,第399-400页)。内部和外部路径长度相关人员

 E=I+2n,

哪里n个是内部节点的数量。


另请参见

扩展二叉树,外部路径长度

与Wolfram一起探索| Alpha

工具书类

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

参考Wolfram | Alpha

内部路径长度

引用如下:

埃里克·W·韦斯坦。“内部路径长度。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/InternalPathLength.html

主题分类