教材全解_算法导论

题目	题型
按照下图的方式，画出在关键字集合{1,2...,15}上高度为3的完全二叉...	问答
对下图的红黑树，画出对其调用TREE-INSERT操作插入关键字36后的结...	问答
定义一棵松弛红黑树（relaxed red-black tree）为满足红...	问答
假设将一棵红黑树的每一个红节点“吸收”到它的黑色父节点中，使得红节点的子节...	问答
证明：在一棵红黑树中，从某节点x到其后代叶节点的所有简单路径中，最长的一条...	问答
在一棵黑高为k的红黑树中，内部节点最多可能有多少个？最少可能有多少个？	问答
试描述一棵含有n个关键字的红黑树，使其红色内部结点个数与黑色内部结点个数的...	问答
写出红黑树的RIGHT-ROTATE的伪代码。其中，RIGHT-ROTAT...	问答
证明：在任何一棵有n个节点的二叉搜索树中，恰有n-1种可能的旋转。	问答
设在下图左边一棵树中，a,b和c分别为子树中的任意节点。当节点x左旋之后，...	问答
证明：任何一棵含n个节点的二叉搜索树可以通过O(n)次旋转，转变为其他任何...	问答
如果能够使用一系列的RIGHT-ROTATE调用把一个二叉搜索树T	问答
在RB-INSERT的第16行，将新插入的节点z着为红色。注意到，如果将z...	问答
将关键字41,38,31,12,19,8连续地插入一棵初始为空的红黑树之后...	问答
假设下图中子树的黑高都是k。给每张图中的每个节点标上黑高，以验证图中所示的...	问答
Teach教授担心RB-INSERT-FIXUP可能将T.nail.col...	问答
考虑一棵用RB-INSERT插入到n个节点而成的红黑树。证明：如果n>...	问答
说明如果红黑树的表示中不提供父指针，应当如何有效的实现RB-INSERT。...	问答
在执行RB-DELETE-FIXUP之后，证明：树根一定是黑色的。 R...	问答
在RB-DELETE中，如果x和x.p都是红色的，证明：可以通过调用RB-...	问答

题目

题型

按照下图的方式，画出在关键字集合{1,2...,15}上高度为3的完全二叉...

问答

对下图的红黑树，画出对其调用TREE-INSERT操作插入关键字36后的结...

问答

定义一棵松弛红黑树（relaxed red-black tree）为满足红...

问答

假设将一棵红黑树的每一个红节点“吸收”到它的黑色父节点中，使得红节点的子节...

问答

证明：在一棵红黑树中，从某节点x到其后代叶节点的所有简单路径中，最长的一条...

问答