@IDriuk23 фев 2020 в 10:11

Красно-чёрные деревья на javascript

2 мин

9.7K

JavaScript * Алгоритмы * Учебный процесс в IT

Комментарии 6

@zzzzzzzzzzzz 23 фев 2020 в 10:51

Впечатление незаконченности статьи.
Т.е. взяли стороннюю либу деревьев и приделали визуализацию?
d3.js — это средство для визуализации? тогда хотелось бы что-то про него и как его использовать.

@IDriuk 23 фев 2020 в 11:30

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

@TheGodfather 23 фев 2020 в 11:03

А ваш-то код или картинки где? :)

Также нашлась популярная реализация красно-черных деревьев на js, от которой зависит куча пакетов и миллионы закачек в неделю, но код там устарел лет на пять.

Поясните? Красно-черным деревьям как структуре данных почти 50 лет. Как «код может устареть»? Это как говорить «Ну вон там есть код, моделирующий свободное падение, но он устарел лет на 20». Кажется, такие вещи не устаревают, не?

@solver 23 фев 2020 в 11:27

Алгоритм «моделирующий свободное падение» возможно и не может устареть)
А вот его реализация в конкретном коде — легко. Языки-то развиваются, появяются новые конструкции и меняются подходы. Сам код будет рабочий, но вот встроить его в текущее решение написанное по новым подходам с новыми конструкциями может быть не очень удобно. Плюс еще и зависимости этого кода могут быть еще старее… в общем в этом вопросе не так просто.

@IDriuk 23 фев 2020 в 11:32

Код на гитхабе. В начале статьи есть ссылка.

НЛО прилетело и опубликовало эту надпись здесь

Зарегистрируйтесь на Хабре, чтобы оставить комментарий