5.1 树基础

在计算机领域，树是一种很常见的非线性数据结构。树能够把数据按照等级模式存储起来，例如树干中的数据比较重要，而小分支中的数据一般比较次要。“树”这种数据结构的内容比较“博大”，即使是这方面的专家，也不敢声称完全掌握了“树”。所以本书将只研究最常用的二叉树结构，并且讲解二叉树的一种实现——二叉查找树的基本知识。