6.19.总结

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

  • 用于解析和计算表达式的二叉树。

  • 用于实现 Map ADT的二叉树。

  • 用于实现 Map ADT的平衡二叉树(AVL树)。

  • 一个二叉树实现一个最小堆。

  • 用于实现优先级队列的最小堆。

Last updated