Изменения

Перейти к: навигация, поиск

Левосторонние красно-чёрные деревья

12 байт добавлено, 18:32, 19 апреля 2018
Преимущества
}}
==Преимущества==
* необходимо менее <tex>80 </tex> строчек кода для реализации структуры
* более быстрая вставка, удаление элементов
* простота
 
==Вращения==
Чтобы поддерживать красно-черные двоичное деревья поиска необходимо соблюдать следующие инвариантные свойства при вставке и удалении:
288
правок

Навигация