iGiST:一个改进的通用搜索树

分析了通用搜索树建树方法的不足以及结点溢出处理和下溢处理策略的缺陷 ,提出了一个改进的通用搜索树 ,增加了装树功能 ,提高了建树速度 ,同时对结点溢出处理和下溢处理策略做了改进 ,推迟了结点分裂和合并的时间 ,改进后的通用搜索树比原结构在系统效率和空间利用率方面有较大提高 .