高阶数据结构
关注
分享
扫一扫
文章平均质量分 96
专栏存放有高阶数据结构之并查集,图论,B树,跳表,B+树和LRU cache的基本概念以及模拟实现
杭电码农-NEO
一名有梦想的大学生~(大四非科班在读)
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【高阶数据结构(八)】跳表详解
本篇文章讲解了跳表的基本概率和跳表的特性. 对跳表的效率对了分析, 并且模拟实现的跳表. 最后将跳表与红黑树/哈希做对比原创 2024-06-04 09:15:00 · 2339 阅读 · 85 评论 -
【高阶数据结构(七)】B+树, 索引原理讲解
本篇文章讲解了B+树和B*树的基本概念和他们的特性, 以及它们的分裂手段. 后面讲解了MyISAM引擎和innodb引擎的索引原理原创 2024-05-28 09:15:00 · 2385 阅读 · 91 评论 -
【高阶数据结构(六)】B-树详解
本篇文章讲解B树的基本概念和定义, 讲解了B树的使用场景. 最后模拟实现了B树的插入操作. 内附代码和图文讲解. 看完就能学会原创 2024-05-23 09:15:00 · 3002 阅读 · 96 评论 -
【高阶数据结构(五)】LRU cache详解
本篇文章讲解了LRUcache的基本概念以及分析了LRUcache的实现. 最后用C++代码实现了LRU cache原创 2024-05-20 09:15:00 · 1325 阅读 · 72 评论 -
【高阶数据结构(四)】图的最短路径问题
本篇文章讲解了图的单源最短路径之Dijkstra算法和bellman-Ford算法.以及多元最短路径之-Floyd-Warshall.内附代码和图文讲解,看完就能学会原创 2024-05-16 09:15:00 · 1757 阅读 · 78 评论 -
【高阶数据结构(三)】图的遍历&最小生成树问题
本篇文章讲解了图的广度优先遍历,深度优先遍历. 讲解了图的最小生成树问题, 以及关于最小生成树的两个算法kruskal算法和prim算法原创 2024-05-13 09:15:00 · 1781 阅读 · 94 评论 -
【高阶数据结构(二)】初识图论
本篇文章讲解了图的基本概念以及关于图的一些专有名词. 讲解了图的存储之邻接矩阵和邻接表. 最后模拟实现了邻接矩阵版的图原创 2024-05-09 09:15:00 · 2899 阅读 · 71 评论 -
【高阶数据结构(一)】并查集详解
本篇文章讲解了并查集的原理,并查集的模拟实现,并查集的应用.原创 2024-05-06 09:15:00 · 2089 阅读 · 102 评论