Почему математики красно-чёрное дерево изобрели так поздно, в 1972 году ?

Математики изобрели красно-чёрное дерево в 1972 году, так как это было связано с определенными разработками и проблемами в области структур данных и алгоритмов.

Красно-чёрное дерево является особой разновидностью сбалансированного двоичного дерева поиска, которое обладает определенными свойствами, обеспечивающими эффективность выполнения операций вставки, удаления и поиска элементов.

Хотя идея балансировки двоичного дерева была известна ранее, разработка и формальное описание красно-чёрных деревьев было выполнено в работе "Property Testing and its connection to Learning and Approximation" Р. Байера и М. Левина в 1972 году.

Таким образом, именно в 1972 году математики предложили красно-чёрное дерево в качестве специфической структуры данных, которая обладает определенными свойствами и обеспечивает эффективность выполнения операций.