代码之家  ›  专栏  ›  技术社区  ›  Zach Smith

二叉树是以节点计数的增长率命名的吗?

  •  0
  • Zach Smith  · 技术社区  · 7 年前

    我突然想到,由于二叉树由具有两个分支的节点组成:

    1. 节点计数增加的速率是exp2(这是正确的术语吗?)
    2. 每个节点都有一个可遵循的“二进制”分支选择。

    一般来说,我对树的概念比较陌生,没有学习过计算机科学,但我一直认为二叉树是根据节点可以拥有的最大分支数命名的。

    对吗?

    似乎识别节点的增长率是对树进行分类的一种更有用的方法。。。在我非常非常有限的经验中:p

    为什么能够根据树的深度限制节点计数的增长率很有用?

    1 回复  |  直到 7 年前
        1
  •  1
  •   Lasse V. Karlsen    7 年前

    这里的“二进制”一词反映了二叉树的“最多两个子树”属性。

    没什么了。

    没有比这更糟的了。