1、数据结构(上)(自主模式)
  2、数据结构(下)(自主模式)

  北京学堂在线数据结构考研培训班，数据结构是计算机科学的关键内容，也是构建高效算法的必要基础。其中涉及的知识，在相关专业的课程系统中始终处于核心位置。本课程旨在围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能分析，使学生了解并掌握主要的套路与手段。讲授的主题从基础的数据结构，一直延伸至新近的研究成果。

  第零章
  选课之前
  考核方式
  OJ系统说明
  OJ帐号验证
  关于课程教材与讲义
  关于讨论区
  微信平台
  PA讨论
  PA晋级申请
  第七章二叉搜索树
  （a）概述
  （b1）BST：查找
  （b2）BST：插入
  （b3）BST：删除
  （c）平衡与等价
  （d1）AVL树：重平衡
  （d2）AVL树：插入
  （d3）AVL树：删除
  （d4）AVL树：(3+4)-重构
  本章测验
  第八章高级搜索树（上）
  (a1)伸展树：逐层伸展
  (a2)伸展树：双层伸展
  (a3)伸展树：算法实现
  (b1)B-树：动机
  (b2)B-树：结构
  (b3)B-树：查找
  第八章高级搜索树（下）
  (b4)B-树：插入
  (b5)B-树：删除
  (xa1)红黑树：动机
  (xa2)红黑树：结构
  (xa3)红黑树：插入
  (xa4)红黑树：删除
  本章测验
  第九章词典
  (b)散列：原理
  (c)散列：散列函数
  (d1)散列：排解冲突(1)
  (d2)散列：排解冲突(2)
  (e)桶/计数排序
  本章测验
  第十章优先级队列
  (a1)需求与动机
  (a2)基本实现
  (b1)完全二叉堆：结构
  (b2)完全二叉堆：插入与上滤
  (b3)完全二叉堆：删除与下滤
  (b4)完全二叉堆：批量建堆
  (c)堆排序
  (xa1)左式堆：结构
  (xa2)左式堆：合并
  (xa3)左式堆：插入与删除
  本章测验
  第十一章串（上）
  (a)ADT
  (b1)串匹配
  (b2)蛮力匹配
  (c1)KMP算法：从记忆力到预知力
  (c2)KMP算法：查询表
  (c3)KMP算法：理解next[]表
  (c4)KMP算法：构造next[]表
  (c5)KMP算法：分摊分析
  (c6)KMP算法：再改进
  第十一章串（下）
  (d1)BM_BC算法：以终为始
  (d2)BM_BC算法：坏字符
  (d3)BM_BC算法：构造bc[]
  (d4)BM_BC算法：性能分析
  (e1)BM_GS算法：好后缀
  (e2)BM_GS算法：构造gs表
  (e3)BM_GS算法：综合性能
  (f1)Karp-Rabin算法：串即是数
  (f2)Karp-Rabin算法：散列
  本章测验
  第十二章排序
  (a1)快速排序：算法A
  (a2)快速排序：性能分析
  (a4)快速排序：变种
  (b1)选取：众数
  (b3)选取：通用算法
  (c1)希尔排序：Shell序列
  (c2)希尔排序：逆序对
  本章测验
  OJ帐号验证
  查询PA成绩和加分
  PA成绩
  加分