连接阵列中的节点

Question

解决以下问题的最佳方法是什么？

我得到了一个看起来像这样的2d节点数组

1083    1676
1083    1084
1084    1085
1085    1086

每行包含两个相互连接的节点。我需要创建一个树（首选二叉树），其中所有节点都相互连接。

应该使用什么类型的树算法？是否有一种图形可用于绘制两个点并将它们连接到其他点？

Answer 1

假设您的输入完全描述了树的布局，则不需要复杂的逻辑。

for each line
  split line into two values.
  if a node exists for the value1
    p = that node
  else
    p = new Node(value1)
  if a node exists for the value2
    c = that node
  else
    c = new Node(value2)
  set c as child to parent