为什么几乎没有人用平衡二叉树排序？

[sbc0519]

最近在看Java的库，发现一个叫TreeSet的东西，它可以有序地返回值。它的底层是平衡树，因此时间复杂度（增加，删除）都是O(nlogn)，总的时间复杂度也是O(nlogn)。只不过它的树是用链表存，不像堆那样用数组，或许空间占用大一点。

[weixin_44955691]

个人想法：如果某数组（或者其他形式）需要保存，且会发生实时变换（插入或删除元素），则采用红黑树 如果每次都是完全不一样的数组，快排或者其他经典排序方法合适一些