二叉树 二叉树:每个节点的子树小于等于两个。 左子树都是比节点小的数，右子树是比节点大的数，根据操作次数判断经过的节点数。 因为内存空间有限，若数据量庞大则只能放在磁盘中。所以大数据的树存于磁盘中。但从内存中调取数据效率远远高于从磁盘中调取数据的效率，所以要提高磁盘IO的效率，就要减少访问磁盘的次数。所以降低树的高度，即可降低磁盘IO的次数。 最后，数据量庞大的时候用树是因为树的检索速度远远大于别的数据结构，尤其是大量数据的时候这个优势更明显。