数据结构与算法，北京大学，主讲：张铭 55讲，网盘下载(5.03G)

00_shipin_55

00_shipin

01_概念逻辑结构存储结构

02_抽象数据类型算法特征算法量度

03_补充_面向对象简介

04_补充_类的特殊成员

05_补充_模板函数与模板类

06_补充_输入输出流

07_补充_贪心与枚举

08_补充_递归与回溯

09_补充_初级调试培训

10_线性表顺序表链表

11_栈

12_栈与递归

13_队列

14_抽象数据类型存储结构字符串运算的算法实现

15_模式匹配kmp算法

16_二叉树的概念和抽象数据类型

17_二叉树的周游

18_非递归后序周游二叉树

19_二叉树的广度周游二叉树的实现

20_二叉树的线索化

21_二叉搜索树

22_堆和优先队列

23_huffman编码树

24_树的抽象数据深度优先周游

25_宽度优先周游森林的链式存储

26_树的链式存储

27_后根次序表示k叉树树计数

28_图的概念

29_图的周游

30_拓扑排序

31_单元最短路径dijkstra算法

32_floyd算法和最小支持树的prim算法

33_图的kruskal算法

34_补充_森林倒置和图的周游问题

35_补充_拓扑排序和图的路径问题

36_基本概念和插入排序

37_二分插入排序冒泡排序shell排序

38_快速排序

39_归并排序

40_堆排序桶式排序

41_基数排序

42_总结地址排序

43_基本概念

44_置换选择排序二路归并选择树

45_败方树多路归并

46_基本概念顺序检索

47_集合检索散列函数开散列法

48_闭散列探测算法

49_基本概念线性索引倒排索引

50_b树b+树

51_b+树索引的性能分析

52_高级线性表

53_trie树最佳二叉搜索树

54_avl

55_avl树的效率自组织数据结构伸展树决策树