数据结构
2023-10-09 14:27:12 0 举报
数据结构
作者其他创作
大纲/内容
一级结构
线性结构
数组
链表
堆栈
队列
非线性结构
树
二叉树
满二叉树
完全二叉树
二叉搜索树
平衡二叉树
红黑树
B树
多路查找树
B+树
B*树
树堆
图
有向图
无向图
带权图
二级结构
高级数据结构
散列表
跳表
哈希树
前缀树
后缀树
Trie树
布隆过滤器
位图
稀疏数组
基本数据结构
整型
浮点型
字符型
布尔型
数组
字符串
链表
栈
队列
堆
树
图
三级结构
数组
一维数组
二维数组
多维数组
链表
单链表
双链表
循环链表
树
二叉树
AVL树
B树
红黑树
霍夫曼树
图
邻接矩阵
邻接表
关联矩阵
堆栈
顺序栈
链式栈
队列
顺序队列
链式队列
优先队列
散列表
直接寻址表
链表法
开放寻址法
线性探测法
二次探测法
双重散列法
四级结构
二叉树
满二叉树
完全二叉树
二叉搜索树
平衡二叉树
红黑树
B树
B+树
B*树
2-3树
2-3-4树
图
有向图
无向图
带权图
邻接表表示法
邻接矩阵表示法
散列表
哈希函数
冲突解决方法
链表法
开放寻址法
五级结构
平衡二叉树
AVL树
红黑树
替罪羊树
伸展树
B树
B树的定义
B树的插入
B树的删除
B+树
B+树的定义
B+树的插入
B+树的删除
散列表
哈希函数
冲突解决方法
链表法
开放寻址法
六级结构
红黑树
红黑树的特性
红黑树的插入
红黑树的删除
B树
B树的定义
B树的插入
B树的删除
B+树
B+树的定义
B+树的插入
B+树的删除
散列表
概念
实现方式
拉链法
开放寻址法
哈希函数
作用
常见的哈希函数
哈希冲突
解决方法
链表法
线性探测法
二次探测法
双重哈希法
散列值
概念
计算方法
除留余数法
平方取中法
折叠法
散列表的应用
查找
插入
删除
散列表的复杂度
平均情况
最坏情况
散列表的优缺点
优点
缺点
常见问题
如何选择合适的哈希函数?
如何处理哈希冲突?
```
输出为txt格式:
```
散列表 概念 实现方式 拉链法 开放寻址法 哈希函数作用 常见的哈希函数 哈希冲突 解决方法 链表法 线性探测法二次探测法 双重哈希法 散列值 概念 计算方法除留余数法 平方取中法 折叠法 散列表的应用 查找 插入 删除 散列表的复杂度 平均情况 最坏情况 散列表的优缺点优点 缺点 常见问题 如何选择合适的哈希函数?
如何处理哈希冲突?
```
线性结构
数组
链表
栈
队列
树形结构
二叉树
平衡二叉树
B树
红黑树
堆
图结构
有向图
无向图
加权图
连通图
哈希结构
哈希表
哈希函数
其他结构
集合
字符串
向量
矩阵注意:以上只是一个简单的示例,实际的数据结构资料可能更加复杂和详细。
0 条评论
下一页