如何在1微秒内检测数以万计的ip段

需求：10万条ip段，例如127.0.0.1-127.0.0.255，需要在以常数时间检测 127.0.0.3有没有在这1万个ip段之中

实现思路：红黑线段树，类似如下图片，图片应用自网络

如何把ip映射为int呢？

IP： 127.1.1.1 去掉 . , 每个对应于8位的字节，就是32位的int值。

所以 0.0.0.1-0.0.0.255 对应为 1-255，这下就简单了，采用线段树来存储ip段

在红黑线段树里面加入merge代码，把例如 1-255， 255-555，合并为 1-555

重点贴点线段树代码：（引用于网络，fix了其中几个bug）

这一段是判断当前ip是不是在树里面的代码。

这是一段 rebalance ，调整左右子树的高度，左右子树不能高度差不能超过2

现在问题就可以解决了。

想要全部代码，请打赏2元到支付宝，然后，一定记得留言上面写上 邮箱 ＋ 线段树软件源码，收到的钱我会捐助给我家乡的贫穷儿童