6
Где я могу найти готовый к использованию? Или, если на то пошло, хорошая коллекция «стандартных» структур данных, если вы знаете что-нибудь?Javascript: требуется приличная реализация красного черного дерева
A
ответ
1
Быстрая проверка о»межсетях появился готовый к использованию реализации Кевина Lindsey (прокрутите вниз до красно-черных деревьев):
К сожалению, я не знаю о сайт с хранилищем готовых сложных структур данных.
Я предполагаю, что они немного редки, так как люди редко используют JavaScript для такого тяжелого подъема, что потребовало бы таких сложных структур ... но я мог ошибаться.
+0
Мне интересно, почему они редки, хотя, учитывая, насколько вездесущий Javascript вообще ... – Hamster
+3
Эта реализация на самом деле является AVL-Tree и ошибочно представлена как Red-Black-tree! Тем не менее O (log n). – smilingthax
2
12
Я написал красно-черное дерево в JavaScript, доступно здесь: https://github.com/vadimg/js_bintrees или bintrees в НОМ. В отличие от других реализаций, он имеет модульные тесты.
Смежные вопросы
- 1. Функция сравнения красного черного дерева
- 2. Вставка красного-черного дерева CLRS
- 3. Красного Черного Дерева в Python
- 4. Реализация Красного черного дерева в C++ с использованием глобальной указатель
- 5. Как дерево использует алгоритм красного черного дерева
- 6. Как найти последний уровень красного черного дерева?
- 7. Как рассчитать высоту красного черного дерева?
- 8. Создание тестовых примеров для красного черного дерева
- 9. Вставка красного черного дерева не работает
- 10. алгоритм для создания красного черного дерева из дерева двоичного поиска
- 11. Реализация красно-черного дерева в C#
- 12. Удаление красного черного дерева - почему это не так?
- 13. Вставка красного черного дерева: зачем делать узлы красными при вставке?
- 14. Порядок вставки для наихудшего случая черная высота красного черного дерева
- 15. двоичное дерево поиска с рандомизированной вставкой против красного черного дерева
- 16. C++ R - требуется реализация дерева
- 17. Интуиция красно-черного дерева
- 18. свойства красно-черного дерева
- 19. Почему реализация красно-черного дерева для java TreeMap?
- 20. Какое дополнительное вращение необходимо для удаления из сверху вниз 2-3-4 левого дерева красного черного дерева?
- 21. Реализация методов дерева дерева
- 22. Алгоритм удаления для красно-черного дерева
- 23. Реализация дерева двоичного дерева C++
- 24. Реализация твердого k-d дерева в javascript?
- 25. Красного Черного Дерево <Черный Высота> (Переформулировать)
- 26. Реализация черного списка ключевых слов в SQL
- 27. Реализация дерева с нуля
- 28. Реализация дерева поведения
- 29. Реализация двоичного дерева PHP
- 30. Реализация дерева префикса
Зачем вам нужно красно-черное дерево, когда литералы объектов javascript делают то же самое и, вероятно, реализованы как красно-черное дерево в C в любом случае? (также может быть реализована как хэш-таблица, которая будет иметь схожие характеристики). – slebetman
Чтобы быть немного педантичным: красно-черные деревья гарантировали поведение журнала, даже в худшем случае, но таблицы хэша не обеспечивают эту гарантию. Еще одно отличие состоит в том, что красно-черные деревья могут быть созданы для функциональной работы, что может быть полезно в зависимости от приложения. – dyoo