java - child 有不同 parent 的树结构

Question

我需要一个数据结构来存储整数，这样每个数字都连接到紧邻其下方的两个(或更多)相邻数字，例如

      1
     / \
    3   2
   / \ / \
  5   6   4
 / \ / \ / \
7   9   8  10

我正在尝试用 java 实现它。我是数据结构的新手，我能够实现树结构，但发现很难在 java 中实现它。

Answer 1

可以以变长二维矩阵的形式存储。

1
3 2
5 6 4
7 9 8 10

对于索引(i,j)，它的左子索引是(i+1,j)，右子索引是(i+1 ,j+1) 如果有 2 个 child ，则 i+1 和 j+1 在范围内。您也可以将此扩展到更多 child 。