6.20. 总结

6.20. Summary

中文英文

在本章中，我们研究了树数据结构，这使我们能够编写许多有趣的算法。我们讨论了使用各种类型的树来完成以下操作的算法：

• 使用二叉树解析和评估表达式。
• 使用二叉树实现映射抽象数据类型（ADT）。
• 使用平衡二叉树（AVL树）实现映射ADT。
• 使用二叉树实现最小堆。
• 使用最小堆实现优先队列。

In this chapter we have looked at the tree data structure, which enables us to write many interesting algorithms. We have looked at algorithms that use various kinds of trees to do the following:

• A binary tree for parsing and evaluating expressions.
• A binary tree for implementing the map ADT.
• A balanced binary tree (AVL tree) for implementing the map ADT.
• A binary tree to implement a min heap.
• A min heap used to implement a priority queue.

---

最后更新: 2024年9月13日
创建日期: 2024年9月9日