Я изучаю компьютерную структуру данных сейчас.Я должен хранить данные в виде дерева двоичного поиска на основе массива, но я не могу понять, почему его порядок.
изображение - результат, который я должен иметь. Мое изображение BST
Черные числа являются фактическим индексом массива, а красные - порядком вставки.Я не могу понять, как вставить элементы таким образом.Сначала я подумал, что нужно вставить справа, но последний элемент вставлен слева.
Вот еще информация об этом.
В этой схеме левый потомок узла по индексу я будубыть с индексом 2 * i + 1, а его правый дочерний элемент будет с узлом 2 * i + 2.
он может фактически использоваться для двоичного дерева любой формы.Единственная проблема заключается в том, что если дерево не будет полным, в массиве будет потеряно место.Но потраченное впустую пространство не является проблемой для этого небольшого приложения.
Ваш массив должен начинаться с размера 5 и увеличиваться по мере необходимости.Когда он должен расти, он должен расти вдвое.Недопустимо, чтобы у вашего массива "заканчивалось место".
Извините за мой плохой английский и описание.