Переход от деревьев AVL к красно-черным деревьям
Согласно моей книге, окрашивание красных ссылок, которые идут от узлов четной высоты к узлам нечетной высоты в дереве AVL, дает (идеально сбалансированное) дерево 2-3-4, где красные ссылки не обязательно являются левосторонними. Но я не понимаю, как именно. Когда я пробую это с некоторыми примерами, я застреваю. Может кто-нибудь проиллюстрировать это для меня, пожалуйста?