2021年5月
数据结构——图
摘要： 图 目录 图的存储 图的遍历 生成树 最短路径 疑难问题 图的存储 有向图 无向图 邻接矩阵 利用矩阵的方式存储图，其中无向图是关于对角线对称的。 邻接表 以链表的方式存储图。 边集数组 通常存有向图，用begin存边的开始点，end存末尾点，weight存权值。 图的遍历 DFS(深度优先) 其类 阅读全文
posted @ 2021-05-30 22:30 Ulage 阅读(89) 评论(0) 推荐(0)
2021年4月
数据结构——树与查找
摘要： 树与查找 目录 查找的基本概念 二叉树排序 疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定值进行 阅读全文
posted @ 2021-04-29 23:53 Ulage 阅读(204) 评论(0) 推荐(1)