qq_54405966的博客

一、选择排序1）简单选择排序2）堆排序I）概念II)堆的调整III)建立堆二、归并排序三、基数排序四、外部排序（略）五、各种排序方法综合比较

直接插入排序 是稳定排序。

、

不包括根节点本身的那个黑。

、

一、查找的基本概念二、线性表的查找1）顺序查找（线性查找）2）折半查找（二分或对分查找）3)（分块）索引查找

拓扑序列不唯一边是活动。

一、深度优先遍历(DFS)二、广度优先遍历（BFS）

一、邻接矩阵1）无向图2）有向图3）网二、邻接矩阵的建立三、邻接矩阵优缺点四、邻接表

三个重要操作。

并查集的终极优化。

路径长度最短的不一定是完全二叉树满二叉树不一定是哈夫曼树哈夫曼树中权越大的叶子离根越近具有相同带权结点的哈夫曼树不唯一。

一、树和二叉树的转换1、2、二、森林二叉树的转换1、2、

可以再加一列存放双亲的下标。

1、二叉树的创建2、二叉树的复制3、二叉树的深度4、计算结点总个数

1、递归遍历1）先根遍历2）中序遍历3）后序遍历4)三种遍历算法举例分析2、中序非递归遍历3、层次遍历

对二叉树进行后续遍历，求解表达式的值（性质三 分析过程重点）

（5）深度是无穷 长度是2。

常数c也需要一个空间。

1、数组2、数组的顺序存储结构

netval next的值是几 就和第几个进行比较。

上图右图出队列受限制（右边红笔出来的箭头出来）top指向的内存有内容。

【代码】队列--队列的链式表示和实现。

【代码】队列--顺序的表示和实现。

2.具有递归特性的数据结构。1.递归定义的数学函数。

【代码】栈-链栈的表示和实现。

【代码】栈-栈的顺序表示和实现。

转后缀表达式或者。

栈队列

时间复杂度O(La_len*Lb_len)

顺序表存取元素 随机存取。链表存取元素 顺序存取法。

优点：从表中任意结点出发均可找到表中其他结点。

【代码】顺序表习题0-8。

【代码】线性表-顺序表上基本操作的实现。

(ElemType*)中“()”：强制转换，强制转换成指向ElemType类型的指针。调用swap(&a,&b);(ElemType*)中“*”：分配好的结果是一个指针。2)sizeof(x):计算变量或类型x的长度 ()中可以是变量也可以是类型。3)(ElemType*)：告诉计算机申请的空间如何分配，若申请了800Byte。4)free(p) ：释放指针p所指变量的存储空间,即彻底删除一个变量。或 int *p1=new int(10);

路径和路径长度：路径是顶点序列，路径长度：一条路上经过边或弧的数目。图：有两个集合V和E组成，V是顶点的又穷集合，E边的集合。无向完全图 边个数：n(n-1)/2。有向图边 x弧尾，y弧头。连通分量：无向图的极大连通子图。无向完全图 弧：n(n-1)邻接点：两点之间有连线。连通：两顶点之间有路径。简单路径：定点不重复。