Соединение узлов в массиве

Question

Как лучше всего подойти к следующей проблеме?

Мне дан двумерный массив узлов, который выглядит следующим образом

1083    1676
1083    1084
1084    1085
1085    1086

каждая строка содержит два узла, которые связаны друг с другом. Мне нужно создать дерево (предпочтительнее двоичное дерево), в котором все узлы связаны друг с другом.

Какой тип алгоритма дерева в Java следует использовать? Существует ли тип графика, который можно использовать для построения двух точек и их соединения с другими точками?

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