Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Pascal]Сформировать из элементов массива бинарное


Автор: ruslandlion 6.6.2014, 18:27
Совершенно без понятия как это сделать, хотелось бы код если можно, спасибо.

Дан массив чисел А(20).Сформировать из элементов массива бинарное дерево поиска  

Автор: baldina 26.6.2014, 19:15
что бы решить задачу, надо её сформулировать. поэтому требуется ответить на некоторые вопросы:

1. должно ли быть итоговое дерево сбалансированным, и насколько - требуется полная балансировка или подойдет RB или АВЛ или вообще что попроще?
2. в каком виде его нужно получить, есть ли требования к реализации структуры дерева в памяти?
3. A(20) - это массив из 20 элементов? их всегда 20, или это максимум? Требуется общее решение или именно для 20-элементного массива?

ответить на вопросы можно, если понять с какой целью строится дерево.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)