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