数据结构
2025-04-16 18:49:54 0 举报AI智能生成
6
作者其他创作
大纲/内容
数据结构
基本数据结构
线性表
数组
静态数组
动态数组
链表
单向链表
双向链表
循环链表
栈与队列
栈
顺序栈
链栈
队列
顺序队列
链队列
散列表
哈希函数
直接定址法
数字分析法
平方取中法
折叠法
哈希冲突的解决方法
开放地址法
链地址法
树形结构
二叉树
二叉搜索树
平衡二叉搜索树
红黑树
AVL树
B树与B+树
B树
B+树
堆
最大堆
最小堆
二项堆
斐波那契堆
图
有向图与无向图
有向图
无向图
图的遍历
深度优先搜索
广度优先搜索
最短路径算法
Dijkstra算法
Floyd-Warshall算法
最小生成树算法
Prim算法
Kruskal算法
特殊数据结构
字典树（Trie）
插入操作
删除操作
搜索操作
前缀搜索
并查集
初始化
查找
合并
路径压缩
线段树
构建线段树
区间查询
区间更新
懒惰传播
树状数组
单点更新
区间查询
区间更新与查询
二维树状数组
0 条评论
下一页
