二分搜索树#

把二分搜索的过程建成一棵二叉树即可. 此时每个节点对应唯一一个点mid, 也可以认为每个节点对应唯一一个二分搜索区间[l, r]. 二分搜索树共有n个节点.

范德蒙德恒等式#