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

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

Спасибо.

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

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

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

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