Java 二进制搜索树搜索速度和效率

进行100000次搜索时：

10000, 9.000000
50000, 3.000000
100000, 4.000000

---

任何提示都非常感谢。

您很可能看到了“失误”的影响。因为您只是在搜索随机数，所以不在树中的数将比在树中的数花费更长的时间

---

此外，二叉搜索树的效率是O（h），其中h是树的高度。并保证树的高度为O（对数n），但随机构建的树很容易最终高度接近O（n）。

这实际上是有道理的。我现在明白了。谢谢你的提示。我真想知道为什么这段代码会产生我认为是随机数的东西。但我搜索随机数的事实可能会导致很多不同的结果。谢谢

10000, 9.000000
50000, 3.000000
100000, 4.000000

10000, 41.000000
50000, 31.000000
100000, 40.000000
250000, 74.000000