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

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

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

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

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

Враховуючи специфікацію структури даних, таку як чисто функціональна карта з відомими межами складності, потрібно вибирати між кількома реалізаціями. Існує деякий фольклор про те, як вибрати правильний, наприклад, червоно-чорні дерева вважаються загалом швидшими, але дерева AVL мають кращі показники на робочих навантаженнях з великою кількістю пошуків. Чи існує систематична презентація (опублікована …

74 data-structures  functional-programming  statistics  avl-tree  red-black-tree