数据结构与算法(经典例题讲解)

骆嘉伟，蒋洪波，屈卫兰，杨晓波，夏艳，谭光华，劳奕臻

目录

  • 1 算法分析
    • 1.1 算法分析串讲
    • 1.2 例题讲解
    • 1.3 复杂例题讲解
    • 1.4 考研真题讲解
    • 1.5 课程考试真题讲解
    • 1.6 面试例题讲解
  • 2 线性结构
    • 2.1 线性表串讲
    • 2.2 例题讲解
    • 2.3 考研真题讲解
    • 2.4 课程考试真题讲解
    • 2.5 面试例题讲解
  • 3 栈和队列
    • 3.1 栈和队列串讲
    • 3.2 例题讲解
    • 3.3 考研真题讲解
    • 3.4 课程考试真题讲解
    • 3.5 面试例题讲解
  • 4 树
    • 4.1 树串讲
    • 4.2 例题讲解
    • 4.3 二叉树遍历例题讲解
    • 4.4 例题讲解：BST
    • 4.5 例题讲解：heap
    • 4.6 例题讲解：哈夫曼编码树
    • 4.7 例题讲解：线索化二叉树
    • 4.8 例题讲解：扩充二叉树
    • 4.9 例题讲解：并查集
    • 4.10 例题讲解：AVL
    • 4.11 考研真题讲解
    • 4.12 课程考试真题讲解
    • 4.13 面试例题讲解
  • 5 图基础
    • 5.1 图基础串讲
    • 5.2 例题讲解
    • 5.3 考研真题讲解
    • 5.4 课程考试真题讲解
    • 5.5 面试例题讲解
  • 6 图的经典问题
    • 6.1 图的经典问题串讲
    • 6.2 例题讲解
    • 6.3 考研真题讲解
    • 6.4 课程考试真题讲解
    • 6.5 面试例题讲解
  • 7 查找
    • 7.1 查找串讲
    • 7.2 例题讲解
    • 7.3 考研真题讲解
    • 7.4 课程考试真题讲解
    • 7.5 面试例题讲解
  • 8 排序
    • 8.1 排序串讲
    • 8.2 例题讲解
    • 8.3 考研真题讲解
    • 8.4 课程考试真题讲解
    • 8.5 面试例题讲解
  • 9 五大算法设计技术
    • 9.1 算法设计技术串讲
    • 9.2 分治法例题讲解
    • 9.3 动态规划法例题讲解
    • 9.4 贪心法例题讲解
    • 9.5 回溯法例题讲解
    • 9.6 分支限界法例题讲解
    • 9.7 课程考试真题讲解
    • 9.8 面试例题讲解
例题讲解
  • 1 简单选择
  • 2 直接插入
  • 3 冒泡排序
  • 4 希尔排序
  • 5 快速排序
  • 6 二路归并
  • 7 堆排序
  • 8 基数排序