Как я могу реализовать двоичное дерево, используя массив, который хранит все значения? - PullRequest
0 голосов
/ 03 апреля 2020

Здравствуйте, я хочу создать двоичное дерево поиска, используя массив, который содержит всю необходимую нам информацию, такую ​​как ключ и правый, левый узел. введите описание изображения здесь

Мне следует использовать 3 массива int:

клавиша [N]

влево [N]

вправо [N]

где N - это максимальное количество узлов дерева.

Например, если я хочу 250, я добавлю его как 7-й элемент, а ключ [6] = 250 слева. [6] = 0 right [6] = 0 (массив начинается с точки 0). Далее я изменю право [\ 1] (строка, содержащая 220) с 0 на 6.

Как Могу ли я реализовать это в java?.

...