Implemetning Дерево с картой

Question

У меня есть бинарное дерево как -

  1 
     /\ 
      3 5 
      /\ 
      7 9 

Теперь я пытаюсь представить дерево с помощью HashTable. Таким образом, я создал HashTablebinaryTree -

HashTable binaryTree = new HashTable<Integer, Intgeger>(); 

Тогда я пытаюсь добавить элемент в binaryTree. Я хочу, чтобы 1 был как ключ двоичного файла и всех его дочерних элементов (например, 3 и 5) в качестве значения. Так что я пытаюсь поставить -

binaryTree.put(1, 3); 
binaryTree.put(1, 5); 

Поскольку существует 2 значения с ключом 1, поэтому второй один не вставлен в HashTable - BinaryTree?

Как добавить и 3 и 5 в binaryTree? Или есть ли лучшая структура данных для этого?

Заранее спасибо?

Answer 1

Похоже, вы пытаетесь «свернуть» списки смежности в одну хеш-таблицу. Это возможно, но вам нужно изменить тип элемента на то, что может содержать два целых числа.

Наиболее распространенный подход был бы с помощью TreeNode класса:

class TreeNode { 
    private final int left; 
    private final int right; 
    public int getLeft() { return left; } 
    public int getRight() { return left; } 
    TreeNode(int l, int r) { left = l; right = r; } 
} 

HashTable<Integer,TreeNode> binaryTree = new HashTable<Integer,TreeNode>(); 

Теперь вставка будет выглядеть следующим образом:

binaryTree.put(1, new TreeNode(3, 5)); 

Вы также можете использовать массив из двух int с вместо пользовательский класс, но код с использованием такого представления не будет считаться следующим:

HashTable<Integer,int[]> binaryTree = new HashTable<Integer,int[]>(); 
binaryTree.put(1, new int[] { 3, 5 });