Javascript: нужна приличная реализация красного черного дерева

Question

Где я могу найти готовый к использованию?Или, если на то пошло, хороший набор «стандартных» структур данных, если вы знаете о них?

Answer 1

Я написал красно-черное дерево в javascript, доступном здесь: https://github.com/vadimg/js_bintrees или как bintrees в нпм. В отличие от других реализаций, он имеет модульные тесты.

Answer 2

В этой библиотеке красно-черные деревья

Answer 3

Быстрая проверка Interwebs включила готовую к использованию реализацию от Кевина Линдси (прокрутите вниз до Красно-черных деревьев):

KevLinDev - Утилиты

К сожалению, я не знаю сайта, на котором есть хранилище готовых сложных структур данных.

Я предполагаю, что они немного редки, так как люди редко используют JavaScript для тяжелой работы, которая требует таких сложных структур ... но я могу ошибаться.