20230227 0. 数据结构-浙大【归档】

流星<。)#)))≦ / 2023-06-19 / 原文

前言

这个视频是大学教学内容,之前也学习过尚硅谷的视频课程,相对于尚硅谷的,内容要更全面一些,有对应的教材,但是语言是C,尚硅谷的实例更多一些。

对于入门来说,这个视频教程更好一些

目录

  • 概论

    • 20230227 1.1. 什么是数据结构
    • 20230227 1.2. 什么是算法
    • 20230227 1.3. 应用实例
  • 线性结构

    • 20230303 2.0. 数组和链表
    • 20230303 2.1. 线性表及其实现
    • 20230307 2.2. 堆栈
    • 20230310 2.3. 队列
    • 20230314 3.1. 树
    • 20230314 3.2. 二叉树
    • 20230315 3.3. 二叉树的遍历
    • 20230315 4.1. 二叉搜索树
    • 20230315 4.2. 平衡二叉树
    • 20230327 5.1. 堆
    • 20230328 5.2. 哈夫曼树与哈夫曼编码
    • 20230329 5.3. 集合及运算
    • 20230329 6.1. 什么是图
    • 20230329 6.2. 图的遍历
    • 20230330 7.1. 最短路径问题
    • 20230404 8.1. 最小生成树问题
    • 20230406 8.2. 拓扑排序
  • 排序

    • 20230406 9.1. 简单排序
    • 20230406 9.2. 希尔排序( by Donald Shell )
    • 20230407 9.3. 堆排序
    • 20230407 9.4. 归并排序
    • 20230407 10.1. 快速排序
    • 20230407 10.2. 表排序
    • 20230407 10.3. 基数排序
    • 20230407 10.4. 排序算法的比较
  • 散列表

    • 20230407 11.1. 散列表
    • 20230410 11.2. 散列函数的构造方法
    • 20230410 11.3. 冲突处理方法
    • 20230410 11.4. 散列表的性能分析

参考资料

  • 【浙江大学】数据结构
  • 20200913 尚硅谷 Java 数据结构与算法【归档】
  • Data Structure Visualizations