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

4
Коли вибрати дерево RB, дерево B або дерево AVL?
Як програмісту, коли я повинен розглянути можливість використання дерева RB, дерева B або дерева AVL? Які ключові моменти необхідно врахувати, перш ніж прийняти рішення про вибір? Чи може хтось пояснити сценарій для кожної деревоподібної структури, чому її вибирають серед інших із посиланням на ключові моменти?

9
Різниця між червоно-чорними деревами та деревами AVL
Хтось може пояснити, які основні відмінності між цими двома структурами даних? Я намагався знайти в Інтернеті джерело, яке висвітлює відмінності / подібності, але я не знайшов нічого надто інформативного. У яких випадках одне буде віддано перевагу іншому? Які практичні ситуації роблять одне «кращим» для використання, ніж інше?

1
Статистичні показники суто функціональних карт і наборів
Враховуючи специфікацію структури даних, таку як чисто функціональна карта з відомими межами складності, потрібно вибирати між кількома реалізаціями. Існує деякий фольклор про те, як вибрати правильний, наприклад, червоно-чорні дерева вважаються загалом швидшими, але дерева AVL мають кращі показники на робочих навантаженнях з великою кількістю пошуків. Чи існує систематична презентація (опублікована …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.