1.1 Java数据结构与算法课程导学

一、课程安排

1. 基础数据结构篇：

   1. 初识算法

      • 二分查找

      • 衡量算法好坏

   2. 数组

   3. 连表

   4. 递归

   5. 队列

   6. 栈

   7. 堆

   8. 二叉树

2. 基础算法篇

   1. 查找算法

      • 二叉搜索树

      • 平衡二叉搜索树

      • 红黑树

      • B树

      • 调表

      • 散列表

   2. 排序算法

      • 内存排序

        • 插入排序

        • 希尔排序

        • 快速排序

        • 归并排序

        • 堆排序

        • 计数排序

        • 桶排序

      • 外部排序

3. 进阶篇

   1. 进阶数据结构

   2. 进阶算法

   3. 算法思想

      • 贪心

      • 回溯

      • 动态规划

      • 分治