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

2023年5月21日 915次阅读 来源: 算法小白

题目

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 删除

    原文作者：算法小白
    原文地址: https://blog.csdn.net/liuweiyuxiang/article/details/78828313
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞