归并是指将两个或多个按值有序序列合并成为一个按值有序序列的过程。二路归并是将两个按值有序序列合并成为一个按值有序序...[作者空间]
题目:T为m阶B-树的根结点指针,k为要找的关键字值,若查找成功,则返回被查找记录的位置;否则,给出查找失败的信息...[作者空间]
题目:对m个字符进行编码,这m个字符用序号(1,2,3,...,m)代表,对应的权值集合为W=(w1, w2, w...[作者空间]
题目:二叉排序树的查找。解题思路:其查找过程是:若二叉排序树为空,则查找失败,结束查找,返回信息null;否则,将...[作者空间]
题目:在二叉排序树中删除由p所指结点。 解题思路:这里讨论的在二叉排序树中删除一个结构是指仅删除指定结点,而不是把...[作者空间]
题目:已知K=(5, 10, 5, 20, 17, 12, 19, 2),建立一棵二叉排序树。 解题思路:建立二叉...[作者空间]
题目:线索二叉树的更新所谓线索二叉树的更新是指在线索二叉树中插入一个结点或者删除一个结点。一般情况下,这些操作有可...[作者空间]
题目:利用线索二叉树遍历二叉树解题思路:首先找到序列中的第1个结点,然后依次找到结点的直接后继结点,直到某结点的直...[作者空间]
题目:在中序线索二叉树中确定x所指结点的直接后继结点 解题思路:在中序线索二叉树中确定x所指结点的直接后继结点的规...[作者空间]
题目:在中序线索二叉树中确定地址为x结点的直接前驱结点 解题思路:确定过程具有如下规律:1.当x->lbit=0(...[作者空间]
题目:二叉树的线索化对二叉树的线索化,就是把二叉树的二叉链表存储结构中结点的所有空指针域改造成指向某结点在某种遍历...[作者空间]
题目:交换所有结点左、右子树的位置。该操作采用按层次遍历方法比较合适。遍历过程中访问一个结点时,就将该结点的左、右...[作者空间]
题目:求某结点item所在的层次 解题思路:这里,用item表示待求结点的数据信息,并假设二叉树中存在这样的结点,...[作者空间]
题目:测试二叉树是否等价 解题思路:所谓两棵二叉树T1与T2是等价的,是指它们不仅具有相同的拓扑结构,而且对应的结...[作者空间]
题目:复制一棵二叉树。 解题思路:可以利用二叉树的前序遍历算法达到目的。这里,假设经过复制以后产生的二叉树的根结点...[作者空间]
题目: 建立一棵二叉树。 解题思路:用单个字符表示二叉树中一个结点的数据,这里采用前序遍历算法。建立二叉树的过程如...[作者空间]
题目:判定两棵二叉树是否相似的算法,若相似,算法返回1,否则返回0。 解题思路:该算法利用二叉树的前序遍历操作对两...[作者空间]
题目:若二叉树为二叉链表存储结构,写出二叉树的层次遍历的非递归算法。 解题思路:算法中采用一个顺序存储结构队列QU...[作者空间]
题目:若二叉树为二叉链表存储结构,写出二叉树的前序遍历的非递归算法。 解题思路:和中序遍历很相似,只是遍历到结点要...[作者空间]
题目:若二叉树为二叉链表存储结构,写出二叉树的后序遍历的非递归算法。 解题思路:当指针p指向某一个结点时,不能马上...[作者空间]