6.19.总结 在这一章中,我们看了树的数据结构。 树数据结构使我们能够编写许多有趣的算法。 在本章中,我们研究了使用树来执行以下操作的算法: 用于解析和计算表达式的二叉树。 用于实现 Map ADT的二叉树。 用于实现 Map ADT的平衡二叉树(AVL树)。 一个二叉树实现一个最小堆。 用于实现优先级队列的最小堆。