红黑树的java实现，包括插入节点，删除节点，查找等操作。附测试文件。-An implementation for RBtree

红黑树的扩展结构-区间树-利用区间树来查找某一个区间-Expansion of red-black tree structure- interval trees- using interval tree to find a certain interval

分别用红黑树和B树实现的字典，有查询功能，范围查找功能等-dictionary implemented by rb tree and b tree

红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。这不只是使它们在时间敏感的应用如实时应用（real time application）中有价值，而且使它们有在提供最坏情况担保的其他数据结构中作为建造板块的价值；例如，在计算几何中使用的很多数据结构都可以基于红黑树。(a red black tree is a self balancing tree that could balance it self)