Задача вставки красно-черного дерева

Question

Я хотел бы спросить, в каком порядке я должен добавить элементы: 1,2,3,4,5,6,7, чтобы дерево было полностью сбалансировано, а дочерние элементы корневого узла были красного цвета.

Answer 1

Порядок должен быть 4,2,6,1,5,3,7. Это похоже на то, как вы выбираете медиану всего набора ключей, и теперь от начального элемента до выбранной медианы вы выбираете другую медиану (скажем, медиану слева). и от медианы до конечного элемента вы выбираете медиану (скажем, медиана справа). Этот процесс продолжается рекурсивно.