Красно-чёрное дерево

Показать описание

Красно-чёрное дерево
Красно-чёрное дерево — это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска: добавление, удаление и поиск узла.Сбалансированность достигается за счёт введения дополнительного атрибута узла дерева — «цвета».Этот атрибут может принимать одно из двух возможных значений — «чёрный» или «красный».Изобретателем красно-чёрного дерева считают немца Рудольфа Байера.

Вы можете поддержать нас, покупая игры через эти ссылки, спасибо :)

---------Информация об изображении авторских прав----------
лицензия: Public domain
автор:

❂видео ориентированы на слепых пользователей
❂Текст доступен по CC-BY-SA
❂источник изображения внутри видео