数据结构
文章平均质量分 85
数据结构
明々天
这个作者很懒,什么都没留下…
展开
-
数据结构学习日记一:绪论
该文章中的代码非我本人所写。只是借鉴。由于很多出处的代码千篇一律,就不标明代码来源了。原创 2023-08-05 00:42:04 · 44 阅读 · 1 评论 -
数据结构学习日记二:线性结构
线性表、栈、队列原创 2023-08-06 21:08:30 · 66 阅读 · 1 评论 -
数据结构学习日记三:树
树、二叉树的遍历、二叉搜索树、二叉平衡树、堆、堆排序、哈夫曼、集合、合查集、按秩归并、路径压缩原创 2023-08-10 17:00:17 · 119 阅读 · 1 评论 -
数据结构学习日记四:图
邻接矩阵、邻接表、图的遍历、最短路径、Dijkstra算法、Floyd算法、最小生成树、Prim算法、Kruskal算法、拓扑排序、关键路径原创 2023-08-26 20:41:38 · 97 阅读 · 0 评论 -
数据结构学习日记五:排序
冒泡排序、插入排序、希尔排序、选择排序、堆排序、归并排序、快速排序、表排序、桶排序、基数排序、排序算法的比较。原创 2023-09-01 14:31:13 · 96 阅读 · 1 评论 -
数据结构学习日记六:查找
顺序查找 O(N)二分查找(静态查找) O(logN)二叉搜索树 O(h) h 为二叉查找树的高度平衡二叉树 O(logN)散列查找 几乎是O(1),以空间换时间。原创 2023-09-06 12:40:50 · 97 阅读 · 1 评论 -
数据结构学习日记七:串的匹配
普通KMP原创 2023-09-06 12:44:39 · 99 阅读 · 1 评论