伸展树

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

Познакомьтесь с преподавателями

  • Prof. Ming Zhang 张铭
    Prof. Ming Zhang 张铭
    教授
    School of Electronics Engineering and Computer Science北京大学计算机系

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.