【数据结构与算法】大纲

  • 数组和广义表
  • 线性表
    • 顺序表
    • 单链表
    • 循环链表
    • 双向链表
    • 双向循环链表
  • 堆栈
  • 队列
    • 普通队列
    • 阻塞队列
    • 并发队列
    • 双端队列
  • 字符串
    • 字符串的各种操作
    • 匹配
      • BM
      • KMP
      • Trie
    • 二叉树(基本操作:遍历、查找、插入、删除)
    • 二叉搜索树
    • 平衡二叉树(AVL树)
    • 平衡二叉查找树
      • AVL树
      • 红黑树
    • 多路查找树
      • B树
      • B+树
      • B*
      • 2-3树
      • 2-3-4树
      • 小顶堆
      • 大顶堆
      • 二项堆
      • 优先队列
      • 斐波那契堆
    • 哈夫曼树(最优二叉树)
    • 图的建立
    • 深度优先搜索DFS,广度优先搜索BFS
    • 关键路径
    • 最小生成树
    • 最短路径(Floyd,Dijkstra,bellman-ford,spfa)
    • 拓扑排序
  • 查找
    • 顺序查找
    • 二分(折半)查找
    • 索引查找
    • 二叉排序树
    • 平衡二叉树(AVL树)
    • 哈希表(散列表)
  • 排序
    • O(n^2)
      • 选择排序
      • 冒泡排序
      • 插入排序
      • 希尔排序
    • O(nlogn)
      • 快速排序
      • 归并排序
    • O(n+k)
      • 桶排序
      • 计数排序
      • 基数排序
  • 基本算法思想
    • 贪心算法
    • 动态规划
    • 回溯算法
    • 分治算法
    • 枚举算法
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值