1 Востаннє редагувалося Svjtik28 (25.04.2017 08:20:34)

Тема: /del

/del

2

Re: /del

Бінарне дерево - це загальна назва структури, але для практичної реалізації треба уточнити метод побудови. Вам треба знайти в джерелах (або придумати) алгоритми додавання нової вершини і (за потреби) видалення, без цього програмувати, вочевидь, нема чого. Гляньте в вікіпедії, там є з півдесятка двійкових дерев (в "див. також")

3 Востаннє редагувалося Svjtik28 (25.04.2017 08:20:46)

Re: /del

/del

Post's attachments

untitled.png 24.71 kb, 43 downloads since 2013-12-24 

4

Re: /del

Якщо так не розумієте, наводжу аналогію. Ви кажете, що вам треба відсортувати певний масив. Вас перепитують, яким саме алгоритмом треба сортувати - а ви відповідаєте, що так, щоб все було по порядку. Те, що ви навели - це не "найпростіше" дерево, це ідеальне збалансоване дерево пошуку. Найпростіше ж виглядає так:
1 - NULL
|
2 - NULL
|
3 - NULL
|
NULL
Ну а що, бінарне ж... І побудувати нескладно.

5 Востаннє редагувалося Svjtik28 (25.04.2017 08:20:56)

Re: /del

/del

6

Re: /del

За моїм посиланням знаходите AVL-дерево.