В чем разница между красным и черным деревьями в программировании?

Разница между красным и чёрным деревьями в программировании заключается в том, что красно-чёрное дерево — это двоичное дерево поиска, в котором каждый узел имеет атрибут цвета: красный или чёрный. ru.wikipedia.org

Некоторые свойства красно-чёрного дерева:

• Каждая вершина может быть либо красной, либо чёрной. www.rsdn.org Бесцветных вершин или вершин другого цвета быть не может. www.rsdn.org
• Каждый лист (NIL) имеет чёрный цвет. www.rsdn.org
• Если вершина красная, то оба её потомка — чёрные. www.rsdn.org
• Все пути от корня к листьям содержат одинаковое число чёрных вершин. www.rsdn.org

Красно-чёрные деревья используются для организации сравнимых данных, таких как фрагменты текста или числа. ru.wikipedia.org