1. 二叉树章节简介¶

树结构能够对大规模数据集合实现高效的访问与更新。其中二叉树应用尤为广泛，而且相对容易实现。但二叉树的用处远不止查找。能够借助树来加速的应用仅举几例就有：作业的优先级排序、数学表达式的描述、计算机程序的语法成分，或是组织驱动数据压缩算法所需的信息。

本章介绍讨论二叉树时使用的术语、树的遍历、实现树结点的各种方法，以及二叉树的若干实例。