[[Файл:RBT.jpg|350px|thumb{{Определение|Пример красно-чёрного дерева.]]definition ='''Красно - чёрное дерево''' (англ. ''red- black tree'') {{---}} двоичное дерево поиска, в котором баланс осуществляется на основе "цвета" узла дерева, который принимает только два значения: "красный" и "чёрный".}}[[Файл:RBT.jpg|350px|thumb|Пример красно-чёрного дерева.]]
При этом все листья дерева являются фиктивными и не содержат данных, но относятся к дереву и являются чёрными.
Для экономии памяти фиктивные листья можно сделать одним общим фиктивным листом.
== Свойства ==
