Professional Documents
Culture Documents
Флисник КНМС31 ДМ
Флисник КНМС31 ДМ
Самі популярний спосіб будування двійкових дерев є побудовання на базі масивів. Такий метод
набагато ефективніший щодо економії пам'яті. В такому представленні, якщо вершина має
порядковий номер i, то її діти знаходяться за індексами 2i+1 та 2i+2, а батьківська вершина за
індексом ((i-1)/2) (за умов, що коренева вершина має індекс 0).
Блок-схема
алгоритму
ДЯКУЮ ЗА УВАГУ!!!
Виконав: Флисник Юрій