Изменения

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

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

Нет изменений в размере, 17:55, 24 марта 2012
Нет описания правки
[[Файл:RBT.JPG‎jpg‎|350px|thumb|Пример красно-чёрного дерева.]]'''Красно - чёрное дерево''' - самобалансирующееся двоичное дерево поиска, в котором баланс осуществляется на основе "цвета" узла дерева, который принимает только два значения: "красный" и "чёрный".
При этом все листья дерева являются фиктивными и не содержат данных.
98
правок

Навигация