用于从二叉搜索树制作红黑树的算法

Question

是否有任何明确的算法可以从二叉搜索树中生成红黑树？ 请帮助我谢谢

Answer 1

执行此操作的一种方法是遍历二叉树中的节点，并将每个节点添加到新的红黑树中。