数据结构
走走停停1316
这个作者很懒,什么都没留下…
展开
-
多项式的计算
#include <stdio.h> #include <malloc.h> #define MAX 20 //多项式最多项数 #define MMAX MAX*MAX typedef struct //定义存放多项式的数组类型 { double coef; //系数 int...原创 2019-06-02 10:13:53 · 355 阅读 · 0 评论 -
动态查找表——二叉排序树(删除结点)
二叉排序树1. 二叉树的基本概念1.1 定义1.2性质2.二叉树的基本运算2.1插入结点2.2 建立二叉排序树2.3输出二叉排序树2.4删除结点2.4.1原理2.4.2思路2.4.3几种情况2.4.3.1例题说明中序排序(左根右)生成的二叉排序树当删除结点为40时当删除32时,取左子树中的最大值30当删除32时,取右子树中的最大值402.4.4程序及说明2.5查找1. 二叉树的基本概念1.1 ...原创 2019-06-09 15:21:40 · 6400 阅读 · 4 评论 -
最小生成树
数据结构——最小生成树1.prim算法2.kruskal算法1.prim算法2.kruskal算法设置两个集合,U集合中的元素是在生成树中的结点, V-U集合中的元素不是生成树中的图顶点。首先选择一个作为生成树根节点的顶点,并将它放到U集合中。而另一端顶点在V-U集合中找到一条权值最小的点,与之前的点连成一条边,放入生成树中随后,将该顶点放入到U集合中。我的思路:1.可以将U...原创 2019-06-03 19:01:10 · 223 阅读 · 0 评论