假设数据范围为 $10^6$，一个 $x$ 叉树有 $O(\log_x 10^6)$ 层，每层比较需要 $O(x)$ 的时间，那么查找到一个点的时复就是 $O(x\log_x 10^6)$，把函数图像画出，可以发现极值大概为 $e$，所以 $e$ 叉树最快，可以发现 $3\log_3 10^6<2\log_2 10^6$，所以三叉树才是未来！

那为什么不用三叉树呢？