导图社区 数据结构
计算机考研必收藏!一张思维导图带你学懂计算机专业重要的专业基础课-数据结构树与二叉树知识点汇总。该导图详细著明了树的基本概念、二叉树、树与二叉树的相互转化、树与二叉树的应用、应用知识点。如果有帮到你,不妨点个赞吧!
关于软考中网络与信息安全基础知识的总结,主要包括计算机网络、信息安全基础知识两个部分。
数据库技术基础思维导图笔记,分支内容包括:数据库基本概念、数据库的控制功能、sq1数据库体系结构、关系代数等。
软考复习中计算机组成原理部分的总结,希望能够帮到有需要的你。计算机组成原理思维导图笔记,分支内容包括:计算机硬件系统、计算机体系结构、计算机安全等。
社区模板帮助中心,点此进入>>
论语孔子简单思维导图
《傅雷家书》思维导图
《童年》读书笔记
《茶馆》思维导图
《朝花夕拾》篇目思维导图
《昆虫记》思维导图
《安徒生童话》思维导图
《鲁滨逊漂流记》读书笔记
《这样读书就够了》读书笔记
妈妈必读:一张0-1岁孩子认知发展的精确时间表
数据结构
线性结构
线性表
顺序存储
顺序存储(随机抽取信息)
链式存储
内容
依靠指针连接起来的结点存储元素
种类
单链表
单链表的查找
单链表的插入
单链表的删除
多链表
栈和队列
栈的定义
“后进先出”
队列的定义
“先进先出”
串
概念
空串
长度为零的串
子串
由串中任意长度的连续字符构成的序列称为子串
串的存储结构
串的顺序存储结构
串的链式存储结构
串的模式匹配
朴素的模式匹配算法
改进的模式匹配算法
KMP算法
数组,矩阵和广义表
数组
是定长线性表在维数上的拓展
以行主序优先存储的地址计算公式为:Loc(aij)=Loc(a11)+((i-1)*n+(j-1)*L(n为列)
以列为主序优先存储的地址计算公式为:Loc(aij)=Loc(a11)+(j-1)*m+(i-1)*L(m为行数)
矩阵
特殊矩阵
对称矩阵,三角矩阵,对角矩阵
稀疏矩阵
广义表
线性表的推广
非线性结构
树
定义
基本概念
双亲,孩子,兄弟
结点的度
叶子结点
内部结点
结点的层次
树的高度
有序(无序)树
二叉树
性质
第i层上最多有2^(i-1)个结点
高度为k的二叉树最多有2^k-1个结点(k>=1)
遍历
先序遍历
中序遍历
后序遍历
线索二叉树
最优二叉树(哈夫曼树)
带权路径
带权路径长度为树中所有叶子结点的带权路径长度之和WPL
森林
图
由集合V和E构成的二元组,记作G=(V,E),V是图中顶点的非空有限集合,E是有限集合
图的存储结构
邻接矩阵表示法
邻接链表表示法
图的遍历
深度优先搜索(DFS)
广度优先搜索(BFS)
拓扑排序和关键路径
关键路径和关键活动
查找
静态查找表的查找方法
顺序查找
折半查找
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
存储方式
广度优先搜索