- 博客(11)
- 收藏
- 关注
RSS订阅原创 6-2-1 二叉树统计指定取值元素节点的个数 分数 10
其中T是二叉树根节点的地址;x是用户给定的一个元素值。函数须返回二叉树中取值等于x的节点个数。
2025-01-01 11:25:59
364
原创 插入类排序
插入排序的基本思想是：每一趟将一个待排序的记录，按其关键字的大小插入已经排好序 的一组记录的适当位置，直到所有待排序记录全部插入为止。根据查找方法的不同，有多种插 入排序方法，这里仅介绍3种方法：直接插入排序、折半插入排序和希尔排序。
2024-12-09 15:31:40
2022
原创 7-9 旅游规划
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
2024-11-26 20:46:37
363
原创 归并类排序
3.访问原纪录中的每个元素，然后按“f(key)=key-keyMin”将每个元素根据其关键 字(key)放到它在辅助数组中所对应位置“key-keyMin”。3.访问原纪录中的每个元素，然后按“f(key)=key-keyMin”将每个元素根据其关键 字(key)放到它在辅助数组中所对应位置“key-keyMin”。算法思想： 桶排序是一种分布式排序算法，它将待排序的元素分到有限数量的桶里，每个桶再分别排序。
2024-11-25 19:10:44
1252
原创 7-2 是否完全二叉搜索树（分数 30）
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。
2024-11-17 11:40:12
559
1
原创 7-2 是否同一棵二叉搜索树 （分数 25）
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。
2024-11-16 18:53:54
1661
原创 Kruskal算法的实现——取自《新工科数据结构》P131
/重复多轮，每一轮均选择权值最小的边，若该边两个端点位于不同的连通分量，则将这两个连通分量合并为一个，直至找到G.Vex.Num-1条边将所有顶点并入一个连通分量。///初始化最小优先队列，并将各条边按照权值大小加入该优先队列。//边的权值作优先级。///初始化并查集，将每个结点的父节点设置为自身。///并查集相关的存储结构定义。//优先队列元素类型定义。//最小优先队列类型定义。
2024-11-05 20:49:22
365
1
原创 使用Kruskal算法求最小生成树
/请注意，为了简化代码，这里直接操作内存来添加边，这在实际应用中是不推荐的。// 注意：为了简化，这里没有完整地添加所有边，且直接操作内存可能导致内存泄漏，应使用更安全的内存管理。// 指向第一条依附该顶点的弧的指针。// 添加边 (注意：这里需要实现添加边的函数，为简化，直接操作内存)// 该弧所指向的顶点的位置。// 添加 B-C, C-D, D-E, E-A, A-C 边。// 指向下一条弧的指针。// 示例图的初始化。// 初始化最小优先队列。// 图的邻接表表示。// 最小堆优先队列。
2024-11-05 20:42:03
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人