伸展树

Loading...
From the course by Peking University
高级数据结构与算法
74 ratings
Peking University

高级数据结构与算法

74 ratings
Course 6 of 7 in the Specialization 程序设计与算法
From the lesson
高级树形结构
你是不是发现,二叉搜索树的运行效率并没有想象中那么好?这是因为二叉搜索树是一种基于对象空间分解的数据结构,即关键码范围的分解是由树中的对象决定的,并受到关键码输入的影响,因此就有可能变得非常不平衡,例如退化为线性结构。那如何来改进二叉搜索树呢?在这一模块中,你将学到Trie树、AVL树、伸展树的基本思想以及他们在具体进行插入删除操作时,是如何调整树的结构以保持平衡的。重点:Trie树的概念及其改进、AVL树的概念及插入删除操作、伸展树的概念及其旋转操作。

Meet the Instructors

  • Prof. Ming Zhang 张铭
    Prof. Ming Zhang 张铭
    教授
    School of Electronics Engineering and Computer Science北京大学计算机系
Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.
© 2017 Coursera Inc. All rights reserved.
Download on the App StoreGet it on Google Play