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

Здравствуйте, очень полезный у вас сайт.

Спасибо.

Заметил, что визуализатор не вставляет новый элемент, если узел с таким же ключом уже находится в дереве. Почему так сделано? Что мешает вставлять элемент с повторным ключом?

Структура данных представляет множество, в данном случае это множество без повторений. Реализовать словарные операции на RB-дереве для множества с повторениями, разумеется, можно. Однако потребуются некоторые модификации, не отраженные в этом визуализаторе.

Спасибо, теперь я всё понял!

спасибо огромное! очень помог разобраться)

Здравствуйте, действительно очень полезный и сайт, и конкретный визуализатор. Только очень бы хотелось с ним самой поиграть, но, к сожалению без класса RBTree это не сделать. Не подскажете где его взять, чтобы работало как у вас: точно и красиво? :)

Интересующий Вас продукт является интеллектуальной собственностью его разработчика. Контакт с автором визуализатора, за давностью лет, увы, утрачен.

С интеллектуальной собственностью и её автором я потом разберусь :) Обязательно. В коде страницы есть такие волшебные слова:

<applet

archive="/cat/data/vis/trees/red-black-2002/code.jar"

code="ru.ifmo.ips.visualizers.rbtree.RBTree.class"

Причём соde.jar скачать можно, а класс(видимо лежащий на вашем сервере) не доступен. С другой стороны, если он всё же используется каждый раз при загрузке и работе страницы, значит он есть и жив (независимо от контактов с автором). А вот как его выудить я не могу придумать :(

Что ж, раз до соde.jar можете добраться, так и разверните его. Это и есть архив с классами.

RBtree там не лежало :(

отзываю свой последний коммент. имела в виду код реализации java

p.s. спасибо вам за терпение :)

На джаве все проекты имеют открытые исходники.

С какого перепугу они стали открытыми?

Видимо, подразумевалось, что часто можно декомпилированием восстановить всю нужную информацию. Но, к сожалению (или к счастью, не знаю), реальность более сурова - обфускаторы и оптимизаторы делают свое дело.

Хороший визуализатор, обнаружил небольшую ошибку:

1. Добавляем 13, прогоняем все шаги автоматом

2. Добавляем 14, на 13 шаге ошибка в номере перекрашиваемой вершины - "Теперь перекрасим отца (13) в чёрный цвет", в то время как перекрашиваемый отец имеет номер 14

Отличный визуализатор!