- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构：二叉树的相关操作（C语言）
二叉树的基本遍历操作有四种，即先序遍历，中序遍历，后序遍历以及层序遍历。 首先来说先序，中序，后序遍历。我们知道二叉树是一种递归的定义，因此
2023-04-16 21:06:33
1127
2
原创 树与图的存储
上面已经提到无向图的两个节点之间是双向的，因此在进行无向图的存储时，只要在存储每一条有向图的边的时候同时存储一条相反的边，即在存储 a->b 这条边的时候也存储一下 b->a 的信息。1、 图分为有向图和无向图，对于图中的两个节点a和b，在有向图中a与b之间的通路是单向的，即只能由a走向b，或者由b走向a；无环连通图有两个特点，一是它只有 n-1 条边，二是图中的任意两个点之间都有可以将其联通的边，值得注意，这条边是唯一的。2、树是一种特殊的图，是无环连通图，即任意两点都联通，并且没有环的图。
2023-03-12 00:42:32
653
原创 bfs 宽度优先搜索 八数码问题
在3 * 3的九宫格中存储1、2、3、4、5、6、7、8、x九个元素，x可与其上下左右相邻的数进行交换，求形成以下形式的最少交换次数。特别像小时候玩的数字华容道，x就可以看作是九宫格中唯一空缺的位置。
2023-02-23 00:57:00
583
1
原创 深度优先搜索——走迷宫问题
用二维数组存储一个n * m的迷宫，0表示路，1表示墙。一个人位于左上角 (1,1)(1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置，求从左上角移动到右下角的最少次数。用二维数组表示点的距离，依据距离从小到大依次判断。距离出发点距离相同的点放在同一层遍历，在每一层遍历中搜索距离最近的点。
2023-02-22 01:18:08
706
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人