Content
15 Lessons • 0 Quizzes • 0 Challenges
概览
- 1
简介
- 2
效率的必要性
- 3
接口
- 4
数学基础
- 5
计算模型
- 6
方法与覆盖范围
- 7
测验
- 8
讨论
基于数组的列表
- 1
栈的数组实现
- 2
ArrayQueue：基于数组的队列
- 3
ArrayDeque：使用数组实现快速双端队列操作
- 4
DualArrayDeque：使用两个栈构建双端队列
- 5
RootishArrayStack：一种节省空间的数组栈
- 6
RootishArrayStack 的分析
- 7
数组列表测验
- 8
关于基于数组的列表的讨论
- 9
练习：基于数组的列表
- 10
解决方案：基于数组的列表
链表
- 1
SLList：单向链表
- 2
DLList：双向链表
- 3
SEList：一种空间高效的链表
- 4
SEList上的操作
- 5
摊销分析：扩散与聚集
- 6
链表测验
- 7
关于链表的讨论
跳表
- 1
跳表简介
- 2
跳表SSet：一种高效的SSet
- 3
跳表列表：一种高效的随机访问列表
- 4
跳表的分析
- 5
关于跳表的测验
- 6
关于跳表的讨论
- 7
练习：跳表
- 8
解决方案：跳表
哈希表
- 1
链式散列表：使用链式处理冲突的哈希技术
- 2
LinearHashTable：线性探测
- 3
哈希码
- 4
哈希表测验
- 5
哈希表讨论
- 6
练习：哈希表
- 7
解决方案：哈希表
二叉树
- 1
二叉树简介
- 2
二叉树：基本二叉树
- 3
二叉搜索树：一种非平衡的二叉搜索树
- 4
二叉树测验
- 5
关于二叉树的讨论
随机二叉搜索树
- 1
随机二叉搜索树简介
- 2
Treap：一种随机化的二叉搜索树
- 3
随机二叉搜索树测验
- 4
关于随机二叉搜索树的讨论
- 5
练习：随机二叉搜索树
- 6
解决方案：随机二叉搜索树
scapegoat 树
- 1
Scapegoat Trees 简介
- 2
正确性与运行时间分析
- 3
关于 scapegoat 树的测验
- 4
关于 scapegoat 树的讨论
- 5
练习：代罪羔羊树
- 6
解决方案：替罪羊树
红黑树
- 1
2-4树
- 2
红黑树基础
- 3
红黑树操作
- 4
红黑树测验
- 5
关于红黑树的讨论
堆
- 1
二叉堆：一种隐式二叉树
- 2
可合并堆：一种随机化的可合并堆
- 3
堆的测验
- 4
关于堆的讨论
- 5
练习：堆
- 6
解决方案：堆
排序算法
- 1
归并排序
- 2
快速排序
- 3
堆排序
- 4
基于比较的排序的下界
- 5
基于计数的排序
- 6
排序算法测验
- 7
关于排序算法的讨论
- 8
练习：排序算法
- 9
解决方案：排序算法
图
- 1
图论入门
- 2
邻接矩阵：通过矩阵表示图
- 3
邻接表：图作为列表的集合
- 4
图遍历
- 5
图论测验
- 6
图论讨论
- 7
练习：图
- 8
解决方案：图
整数的数据结构
- 1
整数数据结构简介
- 2
双对数时间
- 3
整数数据结构测验
- 4
关于整数的数据结构讨论
外部内存搜索
- 1
B-树
- 2
B-树中的查找与插入
- 3
B-树中的删除操作
- 4
B树分析
- 5
外部内存搜索测验
- 6
外部内存搜索讨论
总结
- 1
结论
Certificate of Completion
Showcase your accomplishment by sharing your certificate of completion.
Course Author:Anonymous User