网上可能找不到的集合框架(暂时只有区间树的一个扩展)
给定区间范围[1,5],[1,6],[2,10],[6,10],[4,19],[5,20],返回关键值“10”的所有区间范围[2,10],[6,10],[4,19],[5,20]。红黑树部分使用JDK自带的TreeMap,在此之上进行扩展。声明:OSCHINA博客文章版权属于作者,受法律保护。未经作者同意不得转载。注意:下载时需要SVN客户端!点击空白处退出提示
网上可能找不到的集合框架(暂时只有区间树的一个扩展)
给定区间范围[1,5],[1,6],[2,10],[6,10],[4,19],[5,20],返回关键值“10”的所有区间范围[2,10],[6,10],[4,19],[5,20]。红黑树部分使用JDK自带的TreeMap,在此之上进行扩展。声明:OSCHINA博客文章版权属于作者,受法律保护。未经作者同意不得转载。注意:下载时需要SVN客户端!
评论