导图社区 数据结构
计算机核心专业课程--数据结构,分享了线性表、树、图的知识架构,本专业和有兴趣的朋友们不要错过,可以下载做复习。
这是关于清华大学出版社的,离散数学基础及实验教程(第三版),第一章准备知识的思维导图。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
数据结构
线性表
数组
链表
单链表
创建单链表
插入结点
头插法
尾查法
删除结点
单链表逆置
就地逆置
非就地逆置
多重链表
双向链表
十字链表
定义
存储
顺序存储
初始化
查找
插入
删除
链式存储
建立
求表长
按序号查找
按值查找
广义表
堆栈
基本操作
创建栈
出栈
入栈
基本应用
表达式
前缀
中缀
后缀
队列
建立队列
出队
入队
多先项式加法运算
迷宫问题
树
基础理论知识
根结点
结点的度
树的度
叶结点
父结点
子结点
兄弟结点
祖先结点
子孙结点
结点的层次
分支
路径和路径长度
二叉树
性质
存储结构
遍历
先序遍历
递归
非递归
中序遍历
后序遍历
层序遍历
创建
二叉搜索树
动态查找
递归查找
迭代查找
查最大值
查最小值
平衡二叉树
调整
单旋调整
双旋调整
树的应用
堆
最大堆
最小堆
哈夫曼树
构造
编码
集合
表示
运算
并运算
按秩合并
路径压缩
图
概念
图的分类
简单图
有向图
无向图
完全图
无向完全图
又向完全图
顶点的度
子主题
稠密图
稀疏图
邻接点
路径
权
子图
连通图
强连通图
生成树
生成森林
领接矩阵
邻接表
图的遍历
深度优先
广度优先
最小生成树
prim算法(加点法)
Kruskal算法(加边法)
最短路径
单源最短路径
Dijkstra算法
任意两点之间最短路径
Floyd算法