北京大学 数据结构与算法 张铭 48讲
  1. 北京大学 数据结构与算法 张铭 48讲

    1. 录播
      北京大学 数据结构与算法 张铭 48讲
      50分钟

对课程感兴趣?

点击报名,听课时长可兑换余额哦~

北京大学 数据结构与算法 张铭 48讲免费

最近在学 62 累计报名 495 好评度 -
咨询老师

课程概述

目录

评论

简  介 北京大学 数据结构与算法 张铭 48讲
第1讲 数据结构和算法简介
01-01 概念 逻辑结构 存储结构
01-02 抽象数据类型 算法特征
算法量度
第2讲 线性表 栈和队列
02-01 线性表 顺序表 链表
02-02 栈
02-03 栈与递归
02-04 队列
第3讲 字符串
03-01 抽象数据类型 存储结构 字符串运算的算法实现
03-02 模式匹配 KMP算法
第4讲 二叉树
04-01 二叉树的概念和抽象数据类型
04-02 二叉树的周游
04-03 非递归后序周游二叉树
04-04 二叉树的广度周游 二叉树的实现
04-05 二叉树的线索化
04-06 二叉搜索树
04-07 堆和优先队列
04-08 Huffman编码树
第5讲 树与森林
05-01 树的抽象数据 深度优先周游
05-02 宽度优先周游 森林的链式存储
05-03 树的链式存储
05-04 后根次序表示 K叉树 树计数
第6讲 图
06-01 图的概念
06-02 图的周游
06-03 拓扑排序
06-04 单元最短路径 Dijkstra算法
06-05 Floyd算法和最小支持树的Prim算法
06-06 图的kruskal算法
第7讲 内排序
07-01 基本概念和插入排序
07-02 二分插入排序 冒泡排序 Shell排序
07-03 快速排序
07-04 归并排序
07-05 堆排序 桶式排序
07-06 基数排序
07-07 总结 地址排序
第8讲 文件管理和外排序
08-01 基本概念
08-02 置换选择排序 二路归并 选择树
08-03 败方树 多路归并
第9讲 检索
09-01 基本概念 顺序检索
09-02 集合检索 散列函数 开散列法
09-03 闭散列 探测算法
第10讲 索引技术
10-01 基本概念 线性索引 倒排索引
10-02 B树 B+树
10-03 B+树 索引的性能分析
第11讲 高级数据结构(1)
11-01 高级线性表
第12讲 高级数据结构(2)
12-01 Trie树 最佳二叉搜索树
12-02 AVL
12-03 AVL树的效率 自组织数据结构 伸展树 决策树

* 课程提供者:智研教育

老师还为你推荐了以下几门课程