Data structures BST和RBT插入更坏的情况

RBT和BST的插入复杂度为O（logn）。

---

我已经用Java实现了这两个函数，并给了它们很多数字，测量了分析性能所用的时间（以秒为单位）。有人能对此进行思考并解释原因吗？

BST有可能有O（n）插入时间，例如，如果您按递增或递减顺序插入元素。
RBT也可能有O（n）插入时间，因为树需要额外的时间来重新平衡。
O（logn）是插入的平均复杂度（不是最坏情况）