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

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

18 haskell  functional-programming  data-structures  binary-tree 

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

13 binary-tree  graph-traversal 

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

13 algorithms  trees  binary-tree  graph-traversal 

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

12 data-structures  binary-tree 

Я хочу впровадити хеш-таблицю за допомогою бінарних дерев пошуку, щоб зменшити складність пошуку в процесі роздільного ланцюга від O (n) (за допомогою пов'язаного списку) до O (log n) (за допомогою BST). Чи можна це зробити, і якщо так, то як? Було б простіше зрозуміти, якщо рішення буде поетапним, реалізацією логіки. …

11 algorithms  data-structures  hashing  binary-tree