![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
西柚第一深情jq
这个作者很懒,什么都没留下…
展开
-
图的创建和遍历
/创建图,采用邻接矩阵存储//以v为起点深度优先遍历,求出各顶点值的和作为函数返回值。原创 2024-06-02 19:35:27 · 474 阅读 · 0 评论 -
PTA-哈夫曼树的创建之select函数
先执行if再执行else if,执行if只是为了选出来s1,而当没有weight比min1小了,此时就需要执行else if,选出来比min2小的wewight。先从中选出s1为最小的,让s2继承s1的次小的值。原创 2024-05-30 15:44:54 · 228 阅读 · 0 评论 -
数据结构之单链表
1.发生段错误的原因有可能是一个指针初始没有给它malloc。原创 2024-04-28 21:46:53 · 86 阅读 · 0 评论 -
pta------是否为完全二叉搜索树(手写堆,二叉搜索树,二叉排序树,二叉查找树),层次遍历,判断是否为完全二叉树
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。原创 2024-04-07 14:29:19 · 319 阅读 · 0 评论