【问题标题】:Data structure vocabulary about trees关于树的数据结构词汇
【发布时间】:2014-06-28 23:28:39
【问题描述】:

用什么形容词来表征以下3种数据结构:

  • 所有节点都有精确的0k 子节点的k-ary 树?

  • 一棵所有叶子都在同一级别的树?

  • 只有叶子包含数据的树(“空”内部节点)?

我正在寻找广为流传且行之有效的形容词,图论中的每个人都能理解。

【问题讨论】:

标签: data-structures graph tree vocabulary


【解决方案1】:

我认为这是做不到的,假设我们有三叉树,当你放入第一个元素时,第一条规则被打破,所以你没有 3 个孩子。 也可以证明你想要的东西是不可能的

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2010-10-30
    • 2011-07-18
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-10-30
    相关资源
    最近更新 更多