数据结构与算法

课程简介

课程标签

• 北大张铭
• 数据结构算法

课程列表

• L1：概论1（概念、逻辑结构、存储）
• L2：概论2（存储结构，ADT，算法特征，算法量度）
• L3：线性表、栈和队列1（线性表ADT和存储结构）
• L4：线性表、栈和队列2（栈的存储和应用）
• L5：线性表、栈和队列3（栈和表达式,栈和递归）
• L6：线性表、栈和队列4（栈和递归,队列）
• L7：字符串1（字符串概念、ADT、简单模式匹配
• L8：字符串2（模式匹配、KMP算法）
• L9：二叉树1（二叉树的概念和ADT）
• L10：二叉树3（二叉树的非递归后序周游）
• L11：二叉树4（二叉树的广度周游，二叉树实现和穿线二叉树）
• L12：二叉树5（二叉树的线索化）
• L13：二叉树6（二叉搜索树
• L14：二叉树7（堆）
• L15：二叉树8（Huffman树）
• L16：树1（树的基本概念和周游）
• L17：树2（树的广度周游和存储
• L18：树3（树的 顺序存储、带右链先根）
• L19：树4（树的 左链层次次序表示,带度数后根,树计数）
• L20：图1（图的概念）
• L21：图2（图的存储和周游
• L22：图——3（图的拓扑排序）
• L23：图4（图的单源最短路径Dijstra算法）
• L24：图5（图的Floyd算法和最小支持树的prim算法
• L25：图6（图的kruskal算法）
• L26：内排序1（内排序基本概念和插入排序）
• L27：内排序2（二分插入排序,冒泡排序和shell排序）
• L28：内排序3（快速排序）
• L29：内排序4（归并排序）
• L30：内排序5（堆排序 、桶式排序）
• L31：内排序6（基数排序）
• L32：内排序7（总结、地址排序）
• L33：文件管理和外排序1（文件的基本概念）
• L34：文件管理和外排序2（置换选择排序、二路归并、选择树）
• L35：文件管理和外排序3（败方树，多路归并）
• L36：检索1（检索的基本概念，顺序检索）
• L37：检索2（集合检索，散列函数，开散列法）
• L38：检索3（闭散列，探测算法）
• L39：索引1（索引基本概念，线性索引，倒排索引）
• L40：索引2（B树,B树）
• L41：索引3（B树，索引的性能分析）
• L42：高级线性表1（多维数组，矩阵，广义表，内存管理）
• L43： 高级树结构1（Trie树，最佳二叉搜索树）
• L44：高级树结构2（AVL树）
• L45：高级树结构3（AVL树的效率， 自组织数据结构，伸展树，...