random - 算法随机化如何改进二叉搜索树中的插入？

我知道快速排序输入中的随机化可能有助于避免最糟糕的情况，即已经排序的列表。但是，这有助于改进二进制搜索树中的插入？