sinat_33844073的博客

参考《数据结构与算法分析》二叉查找树的建立：typedef struct binary_tree_{ int data; struct binary_tree_ *left; struct binary_tree_ *right;}binary_tree; //这里binary_tree = struct binary_tree_二叉查找树创建一个根节点：

邻接表是图的常用储存结构之一，它很好的解决了邻接矩阵占用空间较大的问题。邻接表用到了两个结构体，一个是顶点表，包括点的序号和连接此起点的第一条边。一个是边表，包括连接此边的终点和对应之前起点的下一条边。初始化邻接表时，先将定点表赋值，并把指针指向NULL。再将输入的数据插入，插入到起点所对应的边表的最后一个。最后是每个点对应一个链表，头结点为起点，之后的结点为这个起点所连接的边。

先建立堆结构，在从下往上对每一个点进行调整。具体原理可以参照一个网站：https://visualgo-translation.club/zh#include//堆排序从大到小 void swap(int a[],int x,int y) { int temp; temp=a[x]; a[x]=a[y]; a[y]=temp;}void insert(i