Изменения

'''Красно-чёрное дерево''' (англ. ''red-black tree'') {{---}} двоичное дерево поиска, в котором баланс осуществляется на основе "цвета" узла дерева, который принимает только два значения: "красный" (англ. ''red'') и "чёрный" (англ. ''black'').

[[Файл:RBT.jpg‎|350px|thumb|Пример красно-чёрного дерева.]]

При этом все листья дерева являются фиктивными и не содержат данных, но относятся к дереву и являются чёрными.