当前位置: 首页 > 文档资料 > Python 数据结构 >

6.19.总结

优质
小牛编辑
148浏览
2023-12-01

在这一章中,我们看了树的数据结构。 树数据结构使我们能够编写许多有趣的算法。 在本章中,我们研究了使用树来执行以下操作的算法:

  • 用于解析和计算表达式的二叉树。
  • 用于实现 Map ADT的二叉树。
  • 用于实现 Map ADT的平衡二叉树(AVL树)。
  • 一个二叉树实现一个最小堆。
  • 用于实现优先级队列的最小堆。