采用区间树的方式实现IP/port组，主要是为了O(lgN)的时间复杂度进行查询。
可以输入单个IP/port；掩码形式的IP；任意的IP/port范围。
区间树与红黑树的实现类似。
但需要处理如下几个问题：
1。插入时MAX值的维护；
2。删除时MAX值的维护；
3。删除时节点的匹配，而非范围涵盖。
已实现。
不过，现在想起来好笑，自己还真BT呢。
居然将组与组之间也采用了红黑树进行排列。而且，涉及到team（成员为其他组）的情况，用了不少的union。
很担心1年后再看会晕倒～～呵呵
阅读(1652) | 评论(0) | 转发(0) |
