算法导论习题练习——红黑树的插入和删除

题目

13.3-2 将关键字 41、38、31、12、19、8 连续地插入一棵初始化为空的红黑树之后，试画出该结果树。

Solution：



13.4-3 在练习13.3-2中，我们将关键字41，38，31，12，19，8连续插入一棵初始为空的树中，从而得到一棵红黑树。请给出从该树中连续删除关键字8，12，19，31，38，41后的结果。

Solution：

首先，节点关键字为8的节点为红色，并且是叶子结点可以直接删除。



1.Put the keywords 41,83,31,12,19, 8 into an initially empty red-black tree, then draw the result tree

2.In turn, given from the first question of red-black tree, delete keywords 8,12,19,31,83,41 .

Solution：

参考文章

1.算法导论13.3插入 练习总结

2.《算法导论》笔记 第13章 13.4 删除