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

AVL та Червоні чорні дерева одночасно балансують, за винятком Червоного та Чорного кольору у вузлах. Яка головна причина вибору Червоних чорних дерев замість дерев AVL? Які додатки Червоних чорних дерев?

108 algorithm  data-structures  red-black-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