关于红黑树-平衡二叉树的应用场景

Question

这几天看了红黑树=平衡二叉树，知道了是怎么回事，但是不清楚在什么样的情况下用它？
比如在什么场合下，用到红黑树，而不是数组或者双向链表等。

谢谢！

Answer 1

你学java 基本都用不到。

java 的几个集合类型。底层实现，就用到了树算法。