实现树结构的基本算法和相应的数据结构

目标 学习树数据结构的相关术语。 了解树数据结构适用的各种应用程序。 能够使用链接或者数组来实现树结构，并且熟悉基于树的基本算法。 了解二叉搜索树结构以及它的各种操作的效率。 通过更多的练习来提高对递归算法的理解。 7.1　概要 到目前为止，我们主要处理的都是像列表、堆栈和队列这样的线性数据结构，它们一般被用来表示序列中的各个元素。在本章中，我们将对之前讲的内容进行拓展，来考虑一个被称为树（tre

>>阅读原文<<