Каким образом организовано размещение листовых узлов в красно-чёрном дереве?

В классической реализации красно-чёрного дерева листовые узлы (null-узлы) не хранятся как отдельные объекты, а представлены как null (или None в некоторых языках). В Java, например, в стандартной реализации TreeMap листовые узлы не выделяются явно — отсутствующие дети просто равны null.

Это упрощает структуру и экономит память, так как не нужно создавать отдельные объекты для листьев. При балансировке и обходе дерева учитывается, что отсутствующие дети — это листовые узлы, которые считаются чёрными по определению.

Таким образом, листовые узлы в красно-чёрном дереве в Java обычно не хранятся как отдельные объекты, а представлены отсутствием ссылки (null).