教材全解_数据结构与算法分析：C语言描述

题目	题型
证明自顶向下展开的摊还时间为O（logN）。	问答
证明对于从底向上展开存在每次访问需要2logN次旋转的访问序列。	问答
修改伸展树以支持对第k个最小项的查询。在确定性跳跃表中如何处理？	问答
从经验上比较简化的从顶向下展开和原始描述的从顶向下展开。	问答
编写关于红黑树的删除过程。	问答
证明红黑树的高度最多为2logN，并证明这个界实质上不能再降低。	问答
证明每一棵AVL树都可以被涂成红黑树。所有的红黑树都是AVL树吗？	问答
证明1-2-3确定性跳跃表可以表示成2-3-4树，它的项在内部节点以及树叶上。	问答
如果我们试图插入已经在确定性跳跃表中存在的项，那么会发生什么情况？	问答
证明在1-2-3确定性跳跃表中最多能够用到2N个节点。	问答
我们可以用C语言把每一个抽象节点表示成动态分配的前向指针数组以代替指针链表...	问答
写出关于1-2-3确定性跳跃表的删除过程。	问答
证明下列的AA-树中删除的算法是正确的。 AATree Remove(E...	问答
给出AA-树的一种非递归的自顶向下实现方法。	问答
递归地编写出Skew过程和Split过程，使得对删除操作每个过程只需要调用一次。	问答
AA-树使用的程序代码比BB-树少多少行？这能使AA-树更快吗？	问答
通过使用一个栈来非递归地实现treap树的插入例程，这种努力值得吗？	问答
通过使用访问次数作为优先级并在每次访问后需要时执行旋转我们可以使treap...	问答
证明，如果把项排序，那么即使优先级并未排序，treap树也可以以线性时间构造。	问答
不用NullNode标记实现某些树结构。使用标记可以节省多少编程工作？	问答

题目

题型

证明自顶向下展开的摊还时间为O（logN）。

问答

证明对于从底向上展开存在每次访问需要2logN次旋转的访问序列。

问答

修改伸展树以支持对第k个最小项的查询。在确定性跳跃表中如何处理？

问答

从经验上比较简化的从顶向下展开和原始描述的从顶向下展开。

问答

编写关于红黑树的删除过程。

问答