Що таке a бінарне дерево шукати?
- Кожен дерево має кореневий вузол у своїй верхній точці (також відомий як батьківський вузол), що містить певне значення (з будь-яким типом даних).
- Кореневий вузол має нуль або більше «дочірніх вузлів».
- Кожен дочірній вузол має нуль або більше «дочірніх вузлів» і так далі. Це створює піддерево всередині дерево.
Маючи значення x, ми хочемо знайти вузол, якщо такий є, у двійкове дерево пошуку ключ якого дорівнює x. THE пошук починається з кореневого вузла. Коли пошук надходить до будь-якого вузла дерево, або цей вузол уже містить шукане значення та пошук закінчується або містить значення менше або більше за x.
Огляд замовлення маршруту після замовлення:
- Лівий-правий-корінь;
- Спочатку пройдіть ліве піддерево в постпорядку;
- Потім він перетинає праве піддерево в постпорядку; і.
- Нарешті відвідуємо корінь.
Бінарне дерево це фундаментальна структура даних в інформатиці, призначена для організації даних в ієрархічній манері. Його структура складається з взаємопов’язаних вузлів, де кожен вузол може мати максимум двох дочірніх вузлів: один дочірній ліворуч і один праворуч.
Двійковий пошук працює з визначеними масивами/списками. Двійковий пошук починається з порівняння елемента в середині списку з вибраним значенням. Якщо цільове значення відповідає елементу, повертається його позиція в масиві.
дерева пошук двійковий може мати дітей з більш ніж двома дітьми, в той час як дерева B має рівно два дочірніх елемента на вузол. дерева B використовуються лише для зберігання унікальних ключів, тоді як дерева пошук двійковий може зберігати повторювані ключі.