Мне дан массив целых чисел, таких как: [56,200,213,96, {}, {}, ...], и меня попросили напечатать BST (дерево двоичного поиска), используя DOT.Для любого данного массива корнем будет позиция 0 массива, arr [0].Это должно быть разработано с использованием Eclipse.
Тем не менее, моя путаница в отношении этой конкретной задачи заключается в том, как создать этот алгоритм в Java, а затем использовать язык DOT для «рисования» дерева?Или это должно быть сделано непосредственно с DOT?Возможно, я подхожу к задаче с неправильной точки зрения.
Я провел исследование о BST, различных типах заказов и структуре узлов для сравнения чисел и вставки их для «создания» дерева, и я уже знаю, как работать с Eclipse и Java.
// Часть структуры моего узла для алгоритма BST
class Node {
int value;
Node left;
Node right;
Node(int value) {
this.value = value;
right = null;
left = null;
}
}
Ниже приведен пример вывода для любого данного массива: 