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

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

事实并非如此。查阅理论（复杂性和bigO）。在快速排序中，它也没有改善最坏的情况，只是实际数据的预期情况。但是快速排序的动机并不适用于二叉树。你的意思是像一个幼稚的实现一样，在最坏的情况下，你可能会将最小的节点放在根上，而所有节点都以线性方式沿着树的一条边延伸？