Java-高级数据结构在算法中的应用：红黑树

Java中的集合TreeSet底层实现使用了红黑树，红黑树本身是一颗平衡二叉树，整体元素呈有序状，以任意顺序插入元素（实现了comparator接口的元素），都会得到一个有序集合。此外，TreeSet支持返回特定元素的前一个和后一个元素，此特性在leetcode周赛400期的t4中得到应用：使用该数据结构结合线段树，可灵活修改节点值，并容易得到某区间的最大空白区域值。