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

2-3 деревья

Голосование: 315, 268

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

Автор визуализатора: Суясов Дмитрий

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


Студент 2005 ;-) / 2006-05-26 19:20:32

В описании алгоритма описка — конечно, надо идти в левое поддерево в последнем случае.

> Вначале ключ искомого элемента сравнивается с правым ключом ячейки, и если наш ключ не меньше его, то идем в правое поддерево. Иначе сравниваем наш ключ с ключом в левой ячейке, и если наш ключ не меньше его, то идем в среднее поддерево, иначе в [[[[правое]]]] поддерево. Таким образом доходим до нужного нам элемента.

Предупрежден, значит — защищен. Теперь-то наши посетители уже не собьются в ориентации.

К сожалению, администрация сайта недоглядела. Кажется, автор визуализатора ездил в то время (2002) на машине с правосторонним рулем.

Юлия / 2007-11-25 14:51:35

если есть возможность пожалуйста вышлите эту программу мне на почту....мне очень надо

Извините, не можем вам помочь. Мы не сохраняем у себя и не распространяем исходные тексты авторов java-аплетов.

ALEX_KS / 2008-06-24 05:23:19

((((7),(8)),((1),(2))),(((3),(4)),((5),(6)),((9),(10))),(((60),(65)),((78),(92))))

Элемент: 7;

Действие: 1;

Шаг: 10;

вы уж простите, но он не находит в этом дереве семерку, а она есть.

Разумеется. Ваш набор не может рассматриваться как дерево поиска, поскольку элемент (7) не может быть "левее" (1).

ALEX_KS / 2008-06-24 14:55:05

((((7),(8)),((1),(2))),(((3),(4)),((5),(6)),((9),(10))),(((60),(65)),((78),(92))))

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

Возможно. Но тогда сообщите, из какого исходного примера возникла такая конфигурация.

Kovy / 2012-01-22 16:44:33

добавляем по порядку - 2,5,7,8,12,16.
потом пробуем удалить элемент - 7 - получаем чушь какую-то.

Да, где-то в программе ошибка. Спасибо за замечание.
Надеемся, на понимании алгоритма это не отражается.

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