内容:
第八章 高级搜索树
第九章 散列
第十章 优先级队列
第十一章 串
第十二章 排序
先修课程要求
尽管“数据结构”是一门综合性的课程,但这并不意味着你必须精通所有的相关课程。实际上,你只需掌握若干重要的数学概念及方法,以及C/C++语言编程的基本技巧。
为确认自己是否适宜选修这门课程,不妨对照以下清单做一清点:
C++语言程序设计基础:类、继承、重载、重写、虚方法、模板
离散数学基础: 集合、偏序集、良序、数学归纳法、级数、递归、递推
概率基础: 随机分布、概率、伯努利实验、数学期望、期望值的线性率
授课教师
邓俊辉
邓俊辉,清华大学计算机系副教授。1993、1995和1997年分别于清华大学计算机系获学士、硕士和博士学位,1997年起在清华大学任教,主要讲授“数据结构”和“计算几何”。