Первая страница / Визуализаторы / Деревья /

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

Голосование: 447, 276

Запустить визуализатор

Автор визуализатора: Краюхин Денис

Описание алгоритма
Описание интерфейса


Сергей / 2007-02-05 20:20:12

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

Спасибо.

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

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

Александр / 2009-08-15 23:35:48

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

Янина / 2010-05-27 16:18:23

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

Ladi D / 2010-12-19 17:51:24

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

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

Ladi D / 2010-12-20 11:06:10

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

<applet

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

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

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

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

Ladi D / 2010-12-20 22:23:17

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

Ladi D / 2010-12-20 22:54:34

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

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

k06a / 2011-01-06 17:30:08

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

Алекс / 2011-03-16 12:17:36

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

Toll / 2011-06-22 03:09:13

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

Евгений / 2012-01-17 01:21:02

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

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

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

Al / 2012-01-25 23:31:55

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

Сергей / 2016-04-13 14:19:51

А где же визуализатор?

Нужно установить JRE. В консоли управления укажите уровень безопасности "средний".

h / 2016-10-01 09:45:21

Здравствуйте. Начиная с Java 8 обновление 20, уровень безопасности Medium (Средний) был удален из панели Java Control Panel. Доступны только уровни High (Высокий) и Very High (Очень высокий).

Как быть в этом случае?

Java Control Panel. На вкладке Security включите адрес сайта в Exception Site List.

h / 2016-10-02 05:54:01

Пробовал добавлять - ничего не помогает. Ни IE11 ни Opera40 не хотят отображать апплеты: в примере http://htmlbook.ru/html/applet пишет: "Ваш браузер не поддерживает Java-апплеты."

ОС: Win8.1 + JDK, JRE

Единственно, получилось через appletviewer запустить:

appletviewer.exe http://rain.ifmo.ru/cat/view.php/vis/trees/red-black-2002

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий