Как реализовать красно-чёрное дерево (КЧД) на JavaScript?

Question

[vampire444]

Подскажите пожалуйста что-нибудь вроде урока по тому, как реализовать красно-чёрное дерево на JS. Ну или хотя бы готовый результат. Сам нашёл две вот эти реализации: раз и два. Но проблема в том, что не смог разобраться в них обоих. Очень понравился результат "два", может быть кто-нибудь подскажет как в нём разобраться и запилить такой же? :)
Именно потому, что разобраться самому в них не получилось, предпочтительней что-то вроде урока.

Answer 1

[Risent Veber]

1. Читаешь теорию: в кормене - все хорошо описано.
2. Осмысливаешь прочитанное и обдумываешь технические тонкости.
3. "Транслируешь" псевдокод из книги в валидный javascript код.

P.S. Когда-то давно делал то же самое, только на C/C++.

Comments

[vampire444]

Как раз таки теория по ним понятна. И даже есть самостоятельная реализация АВЛ-дерева (просто они несколько похожи). Интересует вопрос реализации именно на JS, в том числе и визуализация (полагаю с помощью canvas).
И спасибо за свою реализации на C/C++ :)