各位同学:
大家好!
祝贺同学们,我们已经顺利地完成了前半程的学习!
有了前六章的基础,在后半程我们将进一步学习更为深入的若干专题。其中的高级搜索树、散列、优先级队列等内容,非常重要、实用和有趣。如果将数据结构比作一首乐曲,这些乐章则是其中的华彩高潮部分。
在本周这七章中,我们延续第五章中关于树的讨论。我们将会看到:只要对先前所学的二叉树附加一个限制条件,就可以得到一种在实际中应用广泛的高级数据结构——二叉搜索树。我们会给出针对一般二叉搜索树的插入、删除、查找算法。还会介绍一种二叉搜索树的具体实例——AVL树,AVL树通过维持树结构的平衡性来达到高效率。
顺便提醒大家:
1.PS2将于今天UTC时间23:59(即北京时间明天7:59)截止,假如你幸运地比较早看到这封邮件或许还可以抢救一下。
祝各位同学学习愉快!
清华大学数据结构课程团队
北京治疗白癜风的专业医院哪家白癜风医院较好