采用区间树实现IP/PORT组

1774阅读 0评论2009-05-23 ShadowStar
分类:C/C++

采用区间树的方式实现IP/port组,主要是为了O(lgN)的时间复杂度进行查询。
可以输入单个IP/port;掩码形式的IP;任意的IP/port范围。

区间树与红黑树的实现类似。
但需要处理如下几个问题:
1。插入时MAX值的维护;
2。删除时MAX值的维护;
3。删除时节点的匹配,而非范围涵盖。

已实现。

不过,现在想起来好笑,自己还真BT呢。
居然将组与组之间也采用了红黑树进行排列。而且,涉及到team(成员为其他组)的情况,用了不少的union。
很担心1年后再看会晕倒~~呵呵
上一篇:Git魔法
下一篇:基于区间树的组内权重设计与实现