Новости
Теория
Визуализаторы
Что почитать
Ссылки
О нас
|
Автор визуализатора: Краюхин Денис
Сергей
/ 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
Отличный визуализатор! |