算法导论习题练习

您所在的位置:网站首页 pc的值是什么 算法导论习题练习

算法导论习题练习

#算法导论习题练习| 来源: 网络整理| 查看: 265

题目

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



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3