山之巅的专栏

单链表逆置的意思就是把原来的suoyo

冒泡排序：就是交换相邻的两个数，每次m

上一节介绍了常见的排序算法，今天这一节jie

以前对于哈希的用法就是数据结构的时候，

这一节介绍另外一种数据结构

在学习查找算法的时候说过，当时you对树的操作不熟练，所以关于二叉搜索树、B树这些动态查找都没有练习，这一节补上，这一节介绍二叉搜索树。   二叉搜索树，书上叫二叉排序树或者二叉查找树，首先看定义，二叉排序树或者是一颗空树，或者是具有下列性质的二叉树：(1)若他的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(2)若他的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(3)它

还是s前面那个题，同学去阿里面试的时候，要求写出代码：   现在有一棵二叉排序树，每个节点保存一个int类型的值，删除值为10以下的节点（树中可能不含值为10的节点），说一下思路，写一下算法。   算了原来错误的思路就不拿出来误导大家了，只能说想简单了，花了几天空闲的时间思考这个问题的功夫，终于把代码写出来了，虽然琢磨了一段时间，但是终究还是写出来了。   经过测试数据或者自己画图，感

犹豫了很久，是否写这一章，yi

如果说图的深度优先遍历类似树的前序遍历， 那么图的广度优先遍历就类似于树的层序遍历了，其实我就是按照树的层次遍历来理解图的BFS，因为这样容易记忆还方便理解BFS也贴个图吧代码也不长，感觉和DFS一样，都是侧重于理解，理解了代码就能写出来了先是邻接矩阵的BFSvoid MGraphBFS(int i,struct MGraph *graph){ queue queue;

图的DFS就是从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径想通的顶点都被访问到。还是给个例子把，图形直观其实图的DFS代码还是非常短的，关键是理解怎么遍历的，和BFS区别开，对于邻接矩阵，代码如下void MGraphDFS(int i,struct MGraph *graph){ printf("当前顶点：%d\

按照数据结构的课本，栈和队列的下一章知识应该是讲解串，但是c中对于字符串都是字符数组的概念，且基本的方法都已经封装了，对于c++来说，直接有string这种数据类型，唯一能讲的应该是KMP算法， 但是没有学习过，数组和广义表也用的很少，都跳过，有需要的时候再看，所以这章将重点介绍二叉树，二叉树讲覆盖二叉树的创建和遍历、线索二叉树、哈夫曼树等   树这一节概念比较多，如果光介绍概念和各种不同和一

在介绍线索二叉树之前，我们需要知道对于一个有n个结点的二叉树，每个结点有指向左右孩子的两个指针域，所有一共有2n个指针域。而n个结点一共有n-1个分支线数，则存在2n-(n-1)=n+1个空指针域，而这里介绍的都是指中序线索二叉树。    对于任意的遍历二叉树，为了解决清楚地知道任意一个结点的前驱和后继的问题，引入了线索二叉树，把指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相

这一节介绍哈夫曼树和哈弗曼编码，其中构造哈弗曼树的步骤如下1.根据给定的n个权值{ Wl，响，…，Wn }构成n棵二叉树的集合F={Tl，T2，…Tn}，其中每棵二叉树Ti 中只有一个带权为Wi 根结点，其左右子树均为空。2. 在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左右子树上根结点的权值之和。3. 在F中删除这两棵树，同时将新

在线索二叉树和用后继指针遍历双向链表时，都是用二级指针解决了问题，但是为什么用一级指针就会返回NULL呢，咋们先看下面这道题void test(int *p){ cout<<p<<" "<<endl; int a=1; p=&a; cout<<p<<" "<<*p<<" "<<endl;}int main(){ int *p=NULL; cout<<p<<endl; t

本节知识来源于大话数据结构，代码基本上yehi

本来准备自己写一个单链表的排序，但是没写出来，原因是buzhidao

对照

前面都是介绍单链表，本节介绍双向链表的一些

按照数据结构的课本，本节知识将介绍多项式的一些曹

栈是限定仅在表尾进行charuhuo

栈的应用者一节知识，按照数据结构的课本，一共有5个题：   1.数制转换  2.括号匹配的检验 3.行编辑程序  4.迷宫求解  5.表达式求值     其中括号的匹配和表达式求值中对于没有括号的四则元素，分别参考九度题目1153：括号匹配问题和九度题目1019：简单计算器其中括号匹配问题不再重复，关于表达式求值，还是再写一个加上括号的四则运算数制转换：对于输入的任意一个非负十进制

#include #include #define MAXN 10int p(int a[],int left,int right){ int tmp=a[left]; while(left<right){ while(a[right]>tmp) right--; a[left]=a[right]; while(a[left]<tmp) left++; a[right

本节知识介绍与栈相反的一种相反的数据结构，队列，队列是一种先进先出(FIFO)的线性表。允许插入的一端称为队尾，允许删除的一端称为对头，队列只允许在对头删除元素和在队尾插入元素，栈和队列都是操作受限的线性表。   上一节用

为了解决假溢出的办法就是当队尾"满"了，就再从头开始，也就是头尾相接的循环。我们把队列的这种头尾相接的顺序存储结构称为循环队列。链式存储是不会出现这个问题的。    当队列为空时，此时front==rear，但是现在队列满的条件也是front==rear，怎么判断队列究竟是空还是满呢？   1.解决办法一是设置一个标志变量flag，当front==rear，且flag=0时为空队列，当fr

这次介绍堆排序，堆排序氛围

前面介绍了单链表的一些练习题，