二分查找的进一步分析(TAOCP)

来源:互联网 发布:linux打开终端 编辑:程序博客网 时间:2024/06/04 18:39

首先,证明二叉树的一些性质

E=I+2N,其中E为二叉树的外部路径长度,I为二叉树的内部路径长度,N为二叉树的节点数

内部路径长度是指根节点到所有结点的路径长度的和

外部路径长度是指将二叉树进行扩充之后,根节点到扩充产生的结点的路径的和

原创粉丝点击