6. 树和树算法

中文英文

• 6.1. 目标
• 6.2. 树的示例
• 6.3. 词汇和定义
• 6.4. 实现
• 6.5. 列表表示法
• 6.6. 节点与引用
• 6.7. 解析树
• 6.8. 树遍历
• 6.9. 使用二叉堆的优先队列
• 6.10. 二叉堆操作
• 6.11. 二叉堆实现
  • 6.11.1. 结构属性
  • 6.11.2. 堆序属性
  • 6.11.3. 堆操作
• 6.12. 二叉搜索树
• 6.13. 搜索树操作
• 6.14. 搜索树实现
• 6.15. 搜索树分析
• 6.16. 平衡二叉搜索树
• 6.17. AVL树性能
• 6.18. AVL树实现
• 6.19. Map ADT实现总结
• 6.20. 总结
• 6.21. 关键术语
• 6.22. 练习

• 6.1. Objectives
• 6.2. Examples of Trees
• 6.3. Vocabulary and Definitions
• 6.4. Implementation
• 6.5. List of Lists Representation
• 6.6. Nodes and References
• 6.7. Parse Tree
• 6.8. Tree Traversals
• 6.9. Priority Queues with Binary Heaps
• 6.10. Binary Heap Operations
• 6.11. Binary Heap Implementation
  • 6.11.1. The Structure Property
  • 6.11.2. The Heap Order Property
  • 6.11.3. Heap Operations
• 6.12. Binary Search Trees
• 6.13. Search Tree Operations
• 6.14. Search Tree Implementation
• 6.15. Search Tree Analysis
• 6.16. Balanced Binary Search Trees
• 6.17. AVL Tree Performance
• 6.18. AVL Tree Implementation
• 6.19. Summary of Map ADT Implementations
• 6.20. Summary
• 6.21. Key Terms
• 6.22. Exercises

---

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