Реализация дерева на основе массива

[rafffkaaa]

Дано задание.
"Для заданной последовательности чисел, записанных в строку через пробел во входной текстовый файл, создать бинарное дерево поиска (реализация на основе массива)
Массив содержит n элементов, корень - 0-ой элемент, у каждой i-ой вершины есть два потомка: (2i+1)-ая и (2i+2)-ая вершины."
Подскажите как реализовать.

[BDA]

Что именно вызывает вопросы?
Задаете массив на n элементов. Заполняете его числом, символизирующим, что эта ячейка свободна. Затем, считываете числа и заносите в массив:
Начинаете с 0 элемента массив - если он пуст, то заносите, иначе
Если рассматриваемое число меньше находящегося в i элементе (на первом шаге i = 0), то идете по ветке 2i*+1, иначе идете по ветке 2*i+2, и так сравниваете, пока не найдете свободную ячейку или не выйдете за пределы массива (предусмотреть проверку).
Правда, такое дерево будет несбалансированным.