40节介绍了HashMap，41节介绍了HashSet，它们的共同实现机制是哈希表，一个共同的限制是没有顺序，我们提到，它们都有一个能保持顺序的对应类TreeMap和TreeSet，这两个类的共同实现基础是排序二叉树，为了更好的理解TreeMap/TreeSet，本节我们先来介绍排序二叉树的一些基本概念和算法。
基本概念
先来说树的概念，现实中，树是从下往上长的，树会分叉，在计算机程序中，一般而言，与现实相反，树是从上往下长的，也会分叉，有个根节点，每个节点可以有一个或多个孩子节点，没有孩子节点的节点一般称为叶子节点。
二叉树是一个树，但，每个节点最多有两个孩子节点，一左一右，左边的称为左孩子，右边的称为右孩子，我们看两个例子，如下所示：
这两棵树都是二叉树，左边的根节点为5，除了叶子节点外，每个节点都有两个孩子节点，右边的根节点为7，有的节点有两个孩子节点，有的只有一个。
