6.19.总结

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

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