-
1 votesanswersviews
从BST树创建一个红黑树 - 最快的方法?
我必须为我的大学课程创建和描述一个算法,该算法获得BST树T并创建新的BST树T',以满足属性(并且尽可能快):1)T'具有与T相同的精确键值2)T'是红黑树 到目前为止我've had only one idea: randomize 0 or 1. In case of 0, get the max key node from left subtree of T and insert it i...