Я пытаюсь понять, как работают красные черные деревья, предположим, что переход от первого к второму на картинке, я получаю это без каких-либо проблем, после этого, согласно учебным ресурсам, мне нужн
/** The following function checks the red black tree black height
* @param n the root node is inputed then a traversal is done to calculate the black-height
* @return Return an error message/mesages
Я читал article от Steve Yegge о одиночных играх. В нем он упоминает, что его учитель сказал ему, что деревья АВЛ были злыми. Разве только красные и черные деревья - лучшее решение?