北大计算机考研数据结构讲义.pdfVIP

  • 8
  • 0
  • 约7.63千字
  • 约 23页
  • 2023-07-16 发布于北京
  • 举报
树 • 扩充二叉树的外部路径长度: • 如果外部结点都有权值,根到各个外部结点 的路径长度与相应结点权值的乘积的和,叫 做扩充二叉树的带权的外部路径长度,记为: 其中:l 为从根到第i个外部结点的路径长度,m为外部结 i 点的个数。:wi是第i个外部结点的权值。 Houfeng Wang, ICL of PKU 1

文档评论(0)

1亿VIP精品文档

相关文档