Trie 树

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北京大学计算机系