数据与结构
2021-07-13 19:26:03 0 举报AI智能生成
数据与结构
作者其他创作
大纲/内容
查找
查找概念
顺序表查找
有序表查找
折半查找
插值查找
斐波那契查找
线性索引查找
稠密索引
分块索引
倒排索引
二叉排序树
平衡二叉树（AVL树）
多路查找树（B树）
2-3树
2-3-4树
B树
B+树
散列表查找（哈希表）
排序
排序的基本概念
冒泡排序
简单选择排序
直接插入排序
希尔排序
堆排序
归并排序
快速排序
数据结构
数据的基本概念
数据
数据元素
数据项
数据对象
数据结构
逻辑结构与物理结构
逻辑结构
集合结构
线性结构
树形结构
图形结构
物理结构
顺序存储结构
链式存储结构
数据类型
基本数据类型
组合数据类型
抽象数据类型
算法
数据结构与算法关系
算法的定义
算法的特性
算法设计的要求
正确性
可读性
健壮性
时间效率高和存储量低
算法时间复杂度
算法时间复杂度定义
大O阶方法
常数阶O(1）
线性阶O(n）
对数阶O(logn）
平方阶O(n^2）
线性表
线性表的定义
线性表的顺序存储结构
线性表顺序存储结构的优缺点
线性表的链式存储结构
线性表链式存储结构的优缺点
单链表结构与顺序存储结构优缺点
静态链表
循环链表
双向链表
栈与队列
栈的定义
栈的顺序存储结构
栈的链式存储结构
队列的定义
队列的顺序存储结构
队列的链式存储结构
串
串的定义
串的比较
串的顺序存储结构
串的链式存储结构
朴素的模式匹配算法
KMP模式匹配算法
next数组值推导
nextval数组值推导
树
树的定义
结点分类
线性结构和树结构的区别
树的存储结构
双亲表示法
孩子表示法
孩子兄弟表示法
二叉树的定义
特殊二叉树
斜数
满二叉树
完全二叉树
二叉树的性质
二叉树的存储结构
二叉树顺序存储结构
二叉链表
遍历二叉树
遍历二叉树原理
二叉树遍历方法
前序遍历
中序遍历
后序遍历
层序遍历
二叉树的建立
线索二叉树
赫夫曼树
赫夫曼树的定义
赫夫曼编码
图
图的定义
图的存储结构
邻接矩阵
邻接表
十字链表
邻接多重表
边集数组
图的遍历
生成最小树
普里姆（Prim）算法
克鲁斯卡尔（Kruskal）算法
最短路径
迪杰斯特拉（Dijkstra）算法
弗洛伊德（Floyd）算法
拓扑排序
拓扑排序定义
拓扑排序算法
0 条评论
下一页
