数据结构概论-更新中

进度：坚持每日1~2篇

image.png

线性表

• 数组
• 链表
• 栈
• 队列

线性表

树

• 二叉树
• 多路查找树
• 堆
• 其它

树

散列表

• 散列表入门
• 散列函数
• 冲突解决
• 动态扩容
• 位图

散列表

图

• 图的存储
• 拓朴排序
• 最短路径
• 关键路径
• 最小生成树
• 二分图
• 最大流

图

---

基本算法思想

• 贪心算法
• 分治算法
• 动态规划
• 回溯算法
• 枚举算法

排序

• O(N²)
  • 冒泡排序
  • 插入排序
  • 选择排序
  • 希尔排序
• O(nlogn)
  • 归并排序
  • 快速排序
  • 堆排序
• O(n)
  • 计数排序
  • 基数排序
  • 桶排序

搜索

• 深度优先搜索
• 广度优先搜索
• A*启发式搜索

查找

• 线性表查找
• 树结构查找
• 散列表查找

线性表的顺序结构：是用一段连续地址的存储单元依次存储线性表的数据元素。

字符串匹配 其它