数据结构和算法 第2页

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。 通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。

二分法通俗点说，就是对一个已经事先排序过的数组，设置分别指向数组首尾两头的首尾游标，然后根据首尾游标的位置设定中间点游标，由于数组已经排序过了，可以通过比较给定数字与三个游标的大小关系来不断的更新首尾中三个游标的位置，这个过程中只要收尾中三个游标对应的数字有一个等于给定数字，或者首尾游标的位置中间仅剩一个游标位，就可以拿到给定数字对应的位置的。