jianbiao1483的博客

输出堆顶的最大值/最小值后，剩余n-1个元素重建堆，得到次大值/次小值，反复，得到有序序列。只需依次将序号为n/2,n/2-1,....,1的结点为根的子树调整为堆即可。（2）将根结点与左右子树的根结点比较，并与其中小者交换。（1）输出堆顶元素，以堆中最后一个元素替代之。（3）重复上述，直到叶子结点，得到新堆。1、堆的调整（以小根堆为例）

（2）从剩余的n-1个记录中找次小的记录，与第二个记录交换。（1）从n个记录中找最小的记录，与第一个记录交换。（3）重复，共进行n-1趟排序后，排序结束。

改进：添加一个flag用于标记是否发生交换，若某一趟未发生交换，则之后不需要再进行比较。（1）n个记录，总共需要n-1趟，每次挤出一个最大值。（2）第m趟要比较n-m次。

注：第0号位置为“哨兵”

【代码】【数据结构】二叉排序树的插入、查找。

【代码】【数据结构】第七章：折半查找。

查找1-3，每次循环都需要比较两次：（1）ST.R[i].key是否等于key（2）i是否>=1 查找4，在第0位设置监视哨，放置关键字。每次只需比较ST.R[i].key与给定关键字是否相等即可。 代码：查找成功 查找失败

先访问某一结点的所有邻接点，再依次访问邻接点的邻接点。

【代码】【数据结构】无向图邻接表DFS。

以某一顶点为起点，深度遍历，v->w1->w2->.......u。回退一步，看是否有其他未被访问的邻接点。

【代码】【数据结构】采用邻接表构建无向图。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档（∞/权值，对称）2、代码（0/1，对称）（∞/权值，不对称）（0/1，不对称）​​​​​​​。

【代码】【数据结构】哈夫曼编码。

代码】【数据结构】构造哈夫曼树。

代码】【数据结构】二叉树复制，求深度，结点数。

代码】【数据结构】二叉树的层次遍历。

代码】【数据结构】顺序循环队列基本操作。

3）根结点出栈，输出根结点，遍历右子树。（2）根结点进栈，遍历左子树。

1）先序遍历 DLR。（2）中序遍历 LDR。（3）后序遍历 LRD。

算法思想：i不回溯，当i所指主串字符与j所指主串字符不相等时，令j=next[j]即可。

王卓 数据结构 字符串

#include<iostream>using namespace std;#define MAXSIZE 100struct Book{ char ISBN[20]; char name[50]; int price;};typedef struct{ //顺序表 Book *elem; int length;}SqList;typedef struct LNode{ //链表 Book data; struct LNode *next.

算法：1、指针p1、p2指向首元结点2、指针p3指向Pa头结点3、若p1、p2均未到表尾：比较p1、p2所指结点的指数，若p1->expn==p2->expn，系数相加（1）系数不为0，修改p1系数值，删p2（2）系数不为0，删p1,p2若p1->expn<p2->expn，将p1插到p3后若p1-expn>p2->expn，将p2插到p3后4、将非空多项式的剩余段插入到p3后5、删Pb头结点#include<ios.