数据结构与算法
100 Words | Read in about 1 Min | View times
本系列文章将包括以下领域:
数据结构
线性结构
字符串
线性表
哈希表
栈
队列
位图
逻辑结构
树
-
二叉树
- 遍历
- 插入
- 删除
-
动态查找树
- BST
- AVL
- 红黑树
- 哈夫曼树
-
多路查找树
- B树
- B+树
堆
图
-
图的类型
- 邻接矩阵无向图
- 邻接表无向图
- 邻接矩阵有向图
- 邻接表有向图
-
最小生成树
- Kruskal算法
- Prim算法
-
最短路径
-
关键路径
算法思想
算法复杂度
分治算法
贪心算法
动态规划算法
操作
排序
插入排序
- 直接插入排序
- 希尔排序
选择排序
- 直接选择排序
- 堆排序
交换排序
- 冒泡排序
- 快速排序
归并排序
基数排序
排序算法复杂度比较
遍历
先序遍历
中序遍历
后序遍历
层次遍历
搜索
BFS
DFS
回溯
<内容构建中…>