【问题标题】:Algorithm for tree-like connections? [closed]树状连接的算法? [关闭]
【发布时间】:2018-11-15 16:30:34
【问题描述】:

问题是我需要创建一个表示一定数量对象的一维数组。 这些对象的组织如图所示。 Link

而且我必须能够分辨出连接到哪一个。 对象的数量是唯一给出的。

是否有某种算法可以做到这一点?

【问题讨论】:

  • 请提供您迄今为止所做的努力(例如,发布您的代码和/或描述您迄今为止考虑过的算法)。没有这个,其他人很难提供指导或建议。
  • 欢迎来到 SO。就在这里。你试过什么?哪里出了问题?请查看 SO 的欢迎教程和How to ask...

标签: java arrays algorithm


【解决方案1】:

这种组织通常用于在数组中实现堆:https://www.geeksforgeeks.org/array-representation-of-binary-heap/

您只需按级别顺序将对象放入数组中(首先是顶部 1,然后是级别 2 中的 2,然后是级别 3 中的 4,等等)。

假设从 0 开始索引,那么 array[i] 中的对象有子 array[2*i+1]array[2* i+2].

如果您的数组从 [1] 开始,则 array[i] 中的对象有子 array[2*i]数组[2*i+1]

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2015-02-23
    • 2011-04-30
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-07-27
    相关资源
    最近更新 更多