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

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

Голосование: 351, 253

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

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


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

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

Спасибо.

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

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

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

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

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

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

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