搜索树查找

• 直接使用搜索树的节点有序、节点大小关系等特性
• 本质思想根二分查找一致，通过有序的先验条件，快速排除1/2、1/M的节点，M为树的阶数

过程：

• 基于搜索树搜索：
  • 二叉搜索树：比较target和节点值大小；小于节点，继续找左子树，大于节点，继续找右子树；相等则找到，或者访问到叶子节点也未找到。
  • B树：比较target和节点值大小；根据值所在区间，到对应子树继续查找；如果节点中有根target相等，则可以在该节点找到target信息，或者访问到叶子节点也未找到。
  • B+树：比较非叶子节点和target，根据值所在区间，到对应子树继续查找；因为只有叶子节点存数据，一直要找到叶子节点，才能找到target的具体信息