摘要：
snort中的frag2预处理器，存储IP分片用的是二叉树，一直看不明白二叉树的代码部分，不知道代码里面操作的含义。偶然查找splay tree关键词，发现它用的是伸展树，疑问解决了！假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splay tree应运而生。splay tree是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。重构方法1、单旋：在查找完位于节点x中的条目i 阅读全文
