Tree

树是一种重要的非线性数据结构,广泛地应用于计算机技术的各个领域。采用树可以实现一些高效地查找算法,例如数据库系统中用到的红黑树等。

树本身的定义是递归的,因此很多涉及到树的算法通常都可以用递归的方式来实现。然而递归算法在数据量较大的时候效率很低,所以通常会将递归改写成迭代算法。

涉及到树的题目主要包括树的遍历,平衡二叉树,查找二叉树等。