导图社区 数据结构思维导图
编程完整版数据结构思维导图来啦!下图包括数和二叉树、图、查找、排序、数组和广义表、栈和队列、线性表等知识要点。跟着这份导图学习,零基础也能轻松学会编程基础知识!
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
数据结构
绪论
数据结构的特点
集合
线性
树形
图状
线性表
定义和实现
两种存储结构
顺序存储
掌握算法
插入
删除
定位
等
链式存储
掌握的知识点
子主题
算法操作
单链表
遍历等
实现线性表其他运算的算法
循环链表
双向链表
时间复杂度和空间复杂度的角度综合考虑线性表在顺序和链事存储结构下的特点及其各自使用的场合
栈和队列
顺序栈
进站
出站
沾满和占空的特点
链栈
循环队列
原理
队满和空的条件
掌握入队和出队的算法
链队列
入队
出队
存取数据的特点
数组和广义表
按行优先
按列优先
多维数组中的某个数组元素地址求解
特殊矩阵
对称矩阵
压缩
存储
三角矩阵
对角矩阵
稀疏矩阵
三元组
行逻辑链接的顺序表
十字链表存储
广义表
概念
表头与表尾定义
链式存储两种形式
头尾链表
扩展线性表存储
树和二叉树
二叉树的定义
特殊二叉树的定义
完全二叉树
满二叉树
灵活应用二叉树的五个性质
二插链表
三种遍历方式(仅递归)
先序列
中
后
二叉树的构造
先序中序序列
后序中序序列
三种存储方法
双亲表示法
孩子表示法
孩子兄弟表示法
树 二叉树 森林之间相互转换的方式
森林两种遍历方法
先序
中序
理解赫夫曼树的特点
掌握赫夫曼树的构造过程
赫夫曼编码的原理
图
图的定义和相关术语
三种存储结构
数组表示发
邻接表
十字链表
两种遍历方式
深度优先搜索
广度优先搜索
图的相关应用
最小生成树
拓扑排序
关键路径
最短路径
理解算法原理及解决的实际问题
查找
两种存储表
静态查找
特点
相关操作
顺序表
有序表的查找 折半查找
索引顺序表的查找原理
能够运用平均查找长度概念对查找性能进行分析
动态查找表
二叉排序树
定义
构造过程
性能分析
二茬平衡术的定义和特点
平衡调整4中方式
LL
LR
RR
RL
B-树
哈希树
构造方法
处理冲突方法
查找及性能分析
排序
排序的定义
稳定和不稳定的定义
排序算法
插入排序
应用
希尔排序
冒泡排序
快速排序
简单的选择排序
堆排序
归并排序