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

一、课程安排

  1. 基础数据结构篇:

    1. 初识算法

      • 二分查找

      • 衡量算法好坏

    2. 数组

    3. 连表

    4. 递归

    5. 队列

    6. 二叉树

  2. 基础算法篇

    1. 查找算法

      • 二叉搜索树

      • 平衡二叉搜索树

      • 红黑树

      • B树

      • 调表

      • 散列表

    2. 排序算法

      • 内存排序

        • 插入排序

        • 希尔排序

        • 快速排序

        • 归并排序

        • 堆排序

        • 计数排序

        • 桶排序

      • 外部排序

  3. 进阶篇

    1. 进阶数据结构

    2. 进阶算法

    3. 算法思想

      • 贪心

      • 回溯

      • 动态规划

      • 分治

Last updated