13.11.2005, 11:54
общий
это ответ
Здравствуйте, Martin!
Бинарное дерево собственно строить и не надо, его можно задать массивом размерностью n, при этом учитывая, что элемент [i] может иметь:
1) 2-х сыновей [2*i] и [2*i+1]
2) 1-ого сына [2*i] (тогда размер массива [2*i])
3) не иметь сыновей (если [i]-лист)
Исходя из этого каждый элемент дерева [i] (кроме корня (элемент [1])) имеет одного предка [i div 2]
Если же Вы имеете ввиду сортирующее бинарное дерево (известное как Heap) то посетите страничку http://algolist.manual.ru/sort/pyramid_sort.php