基本数据结构和算法
本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/126
基本数据结构和算法
一、链表
-
链表
-
双向链表
二、哈希表/散列表 (Hash Table)
- 散列函数
- 碰撞解决
三、字符串算法
- 排序
- 查找
- BF算法
- KMP算法
- BM算法
- 正则表达式
- 数据压缩
四、二叉树
- 二叉树
- 二叉查找树
- 伸展树(splay tree 分裂树)
- 平衡二叉树AVL
- 红黑树
- B树,B+,B*
- R树
- Trie树(前缀树)
- 后缀树
- 最优二叉树(赫夫曼树)
- 二叉堆 (大根堆,小根堆)
- 二项树
- 二项堆
- 斐波那契堆(Fibonacci Heap)
五、图的算法
- 图的存储结构和基本操作(建立,遍历,删除节点,添加节点)
- 最小生成树
- 拓扑排序
- 关键路径
- 最短路径: Floyd,Dijkstra,bellman-ford,spfa
六、排序算法
交换排序算法
- 冒泡排序
- 插入排序
- 选择排序
- 希尔排序
- 快排
- 归并排序
- 堆排序
线性排序算法
- 桶排序
七、查找算法
- 顺序表查找:顺序查找
- 有序表查找:二分查找
- 分块查找: 块内无序,块之间有序;可以先二分查找定位到块,然后再到
块
中顺序查找 - 动态查找: 二叉排序树,AVL树,B- ,B+ (这里之所以叫
动态查找表
,是因为表结构是查找的过程中动态生成的) - 哈希表: O(1)
本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/126