Запитання з тегом «binary-tree»

6
Яке саме балансування двійкового дерева ви б рекомендували?
Я вивчаю Хаскелл і як вправу роблю бінарні дерева. Склавши звичайне бінарне дерево, я хочу адаптувати його до самоврівноваження. Так: Що найефективніше? Що найпростіше здійснити? Що найчастіше використовується? Але важливо, що ви рекомендуєте? Я припускаю, що це належить тут, оскільки воно відкрите для дебатів.

3
Корисність обходу двійкових дерев перед і після замовлення
Це може бути дуже наївним, але мені було цікаво, це контекст бінарних дерев (звичайних, відсортованих та врівноважених) усіх типів проходу: попереднє замовлення на глибину глибина-перший в порядку глибина першого замовлення вшир яка реальна корисність до і після замовлення? Я маю на увазі, чи є якийсь тип та / або конфігурація …

3
Чи обхід попереднього замовлення такий самий, як Перший пошук за глибиною?
Мені здається, що обхід попереднього замовлення та DFS однакові, як в обох випадках ми проходимо від кореня до лівої гілки та назад до кореня, а потім до правої гілки рекурсивно. Чи міг би виправити мене, якщо я помиляюся? Спасибі заздалегідь!

3
Чи двійкові дерева служать певній меті для зберігання ієрархічних даних? У чому полягає їх канонічне використання?
Я розумію структуру двійкових дерев і як їх перетинати. Однак я намагаюся усвідомити їх фактичне використання, цілі в програмах та програмуванні. Коли я замислююсь над „реальним життям” на прикладі ієрархічних даних, вони майже напевно мають понад 2 дітей. Наприклад, у родинному дереві мати часто може мати більше двох дітей. Чи …

2
Чи можна прискорити хеш-таблицю, використовуючи двійкові дерева пошуку для окремого ланцюжка?
Я хочу впровадити хеш-таблицю за допомогою бінарних дерев пошуку, щоб зменшити складність пошуку в процесі роздільного ланцюга від O (n) (за допомогою пов'язаного списку) до O (log n) (за допомогою BST). Чи можна це зробити, і якщо так, то як? Було б простіше зрозуміти, якщо рішення буде поетапним, реалізацією логіки. …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.