教材全解_算法导论

题目	题型
对于关键字集合{1,4,5,10,16,17,21}，分别画出高度为2,3...	问答
二叉搜索树性质与最小堆性质之间有什么不同？能使用最小堆性质在O(n)时间内...	问答
设计一个执行中序遍历的非递归算法。（提示：一种容易的方法是使用栈作为辅助数...	问答
对于一棵有n个节点的树，请设计在时间内完成的先序遍历算法和后序遍历算法。	问答
因为在基于比较的排序模型中，完成n个元素的排序，其最坏情况下需要时间。试证...	问答
假设一棵二叉搜索树中的节点在1到100之间，现在想要查找数值为363的节点...	问答
写出TREE-MINIMUM和TREE-MAXIMUM的递归版本。 TR...	问答
写出二叉搜索树的TREE-PREDECESSOR的伪代码。	问答
Bunyan教授认为他发现了一个二叉搜索树的重要性质。假设在一棵二叉搜索树...	问答
证明：如果一棵二叉搜索树中的一个节点有两个孩子，那么它的后继没有左孩子，它...	问答
考虑一棵二叉搜索树T，其关键字互不相同。证明：如果T中一个节点x的右子树为...	问答
对于一棵有n个节点的二叉搜索树，有另一种方法来实现中序遍历。先调用TREE...	问答
证明：在一棵高度为h的二叉搜索树中，不论从哪个节点开始，k次连续的TREE...	问答
设T是一棵二叉搜索树，其关键字互不相同；设x是一个叶节点，y是其父节点，证...	问答
写出TREE-INSERT过程的一个递归版本。其中，TREE-INSERT...	问答
假设通过反复向一棵树中插入互不相同的关键字来构造一棵二叉搜索树。证明：在这...	问答
对于给定的n个数的集合，可以通过先构造包含这些数据的一棵二叉搜索树（反复使...	问答
对于二叉搜索树而言，删除操作可交换吗？可交换的含义是，先删除x再删除y留下...	问答
对于二叉搜索树而言，假设为每个节点换一种设计，属性x.p指向x的双亲，属性...	问答
对于二叉查找树而言，当TREE-DELETE中的节点z有两个孩子时，应该选...	问答

题目

题型

对于关键字集合{1,4,5,10,16,17,21}，分别画出高度为2,3...

问答

二叉搜索树性质与最小堆性质之间有什么不同？能使用最小堆性质在O(n)时间内...

问答

设计一个执行中序遍历的非递归算法。（提示：一种容易的方法是使用栈作为辅助数...

问答

对于一棵有n个节点的树，请设计在时间内完成的先序遍历算法和后序遍历算法。

问答

因为在基于比较的排序模型中，完成n个元素的排序，其最坏情况下需要时间。试证...

问答