Trie 树

Loading...
北京大学
4.3(96 个评分) | 11K 名学生已注册
课程 6(共 7 门,程序设计与算法 专项课程
查看授课大纲

审阅

4.3(96 个评分)
  • 5 stars
    61 ratings
  • 4 stars
    18 ratings
  • 3 stars
    6 ratings
  • 2 stars
    7 ratings
  • 1 star
    4 ratings
从本节课中
高级树形结构
你是不是发现,二叉搜索树的运行效率并没有想象中那么好?这是因为二叉搜索树是一种基于对象空间分解的数据结构,即关键码范围的分解是由树中的对象决定的,并受到关键码输入的影响,因此就有可能变得非常不平衡,例如退化为线性结构。那如何来改进二叉搜索树呢?在这一模块中,你将学到Trie树、AVL树、伸展树的基本思想以及他们在具体进行插入删除操作时,是如何调整树的结构以保持平衡的。重点:Trie树的概念及其改进、AVL树的概念及插入删除操作、伸展树的概念及其旋转操作。

教学方

  • Prof. Ming Zhang 张铭

    Prof. Ming Zhang 张铭

    教授

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。