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

题目	题型
a. 为了存储一棵N节点的AVL树中的一个节点的高度，每个节点需...	问答
写出执行双旋转的函数，其效率要超过执行两个单旋转	问答
指出依序访问图中的伸展树的关键字3,9,1,5后的结果。	问答
指出在下图伸展树中删除具有关键字6的元素后的结果。	问答
由节点1直到N=1024形成一棵只有左儿子的伸展树。 a. ...	问答
a. 证明，如果在一棵伸展树中按照顺序访问所有的节点，那么所得到的结果是由...	问答
编写一个程序对伸展树执行随机操作。计算对序列执行的总的旋转次数。与AVL树...	问答
编写一些高效率的函数只使用指向二叉树的根的一个指针T，并计算： a....	问答
写出生成一棵N节点随机二叉查找树的函数，该树具有从1直到N的不同的关键字。...	问答
写出生成具有最少节点，高度为H的AVL树的程序，该函数的运行时间是多少？	问答
编写一个函数，使它生成一棵具有关键字从1直到2^H+1...	问答
编写一个函数以二叉查找树T和两个有序的关键字k₁和k...	问答
由一个自动程序来生成二叉树：通过给树的每一个节点指定坐标（x，y），围绕每...	问答
编写一个一般的画树程序，该程序把一棵树转变成下列的图—组装指令： a...	问答
编写一个例程以层序（lever-order）列出二叉树的节点。先列出根，然...	问答
a.指出将下列关键字插入到初始空2-3树后的结果：3,1,4,5,9,2,...	问答
a. 写出向一棵B-树进行插入的例程。 b. 写出从一棵B...	问答
M阶B树（B-tree）是其每个内部节点的儿子数在2M/3和M之间的B...	问答
指出如何用儿子/兄弟指针实现下列方法表示图中的树。	问答
编写一个过程使该过程遍历一棵用儿子/兄弟链存储的树	问答

题目

题型

a. 为了存储一棵N节点的AVL树中的一个节点的高度，每个节点需...

问答

写出执行双旋转的函数，其效率要超过执行两个单旋转

问答

指出依序访问图中的伸展树的关键字3,9,1,5后的结果。

问答

指出在下图伸展树中删除具有关键字6的元素后的结果。

问答

由节点1直到N=1024形成一棵只有左儿子的伸展树。 a. ...

问答