Please enable JavaScript.
Coggle requires JavaScript to display documents.
数据结构 - Coggle Diagram
数据结构
1.绪论
数据结构的基本概念
基本概念和术语
数据结构三要素
逻辑结构
线性结构
线性表
栈
队列
非线性结构
树
图
集合
存储结构(物理结构)
数据的运算
算法和算法评价
算法的基本概念
四个优劣标准
五个特性
算法效率的度量
时间复杂度
空间复杂度
2.线性表
顺序存储
顺序表
链式存储(头结点+头尾指针)
单链表
双链表
循环链表
静态链表(数组实现)
5.树与二叉树
二叉树
二叉树的概念
1.二叉树的定义
2.几种特殊的二叉树
满二叉树
完全二叉树
N1的结点数量为0或者1
3.二叉树的三个性质
1.N0 = N2 + 1
第h层的最大结点数量
3.高度为h的树的结点最大数量
二叉树的遍历与线索二叉树
树与森林
3.栈、队列、数组
4.串