数据结构
文章平均质量分 63
醉梦依依惜(互粉互赞)
期待我们一起创造奇迹!
展开
-
11.图-有向图
(2)基于深度优先的顶点排序(拓扑排序)。(1)检测有向图中是否有环。原创 2023-03-27 21:45:39 · 433 阅读 · 0 评论 -
10.图-无向图
一、图的实现。二、深度优先搜索。原创 2023-03-20 11:44:54 · 149 阅读 · 0 评论 -
9.并查集
一、并查集。一、并查集。二、并查集优化。三、路径压缩。原创 2023-03-12 22:45:42 · 45 阅读 · 0 评论 -
8.树的进阶=平衡树2-3树红黑树B树B+树
一、平衡树与2-3树。一、平衡树与2-3树。原创 2023-03-10 15:24:29 · 46 阅读 · 0 评论 -
7.优先队列
3.最小索引优先队列。原创 2023-02-27 17:25:06 · 46 阅读 · 0 评论 -
6.堆与堆排序
1.堆的定义和实现。原创 2023-02-21 22:29:39 · 110 阅读 · 1 评论 -
5.树-二叉树
(3)二叉树的基本定义。(1)树的基本定义。(2)树的相关术语。原创 2023-02-18 17:41:46 · 37 阅读 · 0 评论 -
4.符号表
【代码】4.符号表。原创 2022-12-17 13:19:10 · 47 阅读 · 0 评论 -
3.线性表
一、线性表:顺序表与链表。一、线性表:顺序表与链表。原创 2022-11-12 13:07:41 · 39 阅读 · 0 评论 -
2.数据结构-排序
一、Comparable接口。一、Comparable接口。原创 2022-09-22 19:26:39 · 145 阅读 · 1 评论 -
1.数据结构与算法概述。
一、什么是数据结构?二、什么是算法?三、数据结构分类(1)逻辑结构(1)集合结构(2)线性结构(一对一)(3)树形结构(一对多)(4)图形结构(多对多)(2)物理结构(存储结构)(1)顺序存储结构(2)链式存储结构四、算法时间复杂度分析。(1)算法效率的度量方法(1)事后统计方法(2)事前分析方法算法采用的策略和方法;问题的输入规模(3)比较算法随着输入规模的增长时,有以下规则(1)算法函数中的常数可以忽略。如f(n)=n+1,可以省略1。...原创 2022-07-22 13:27:52 · 39 阅读 · 0 评论