唉,还以为我发明了这个东西,没想到写出来才发现原来这个就是B+树的链表版。。
不过这东西还是很不错的,可以高效实现无序链表的插入、删除、获取操作。
SIZE值理论上为3时时间最短,不过最好还是10,以获得更好的空间效率。实际测了下,貌似在总数据规模在1000000时,SIZE=60最快,可以在1s内完成1000000个数的添加,比stl set还要快一倍左右。时间效率基本达到了lgn。
但是删除所花费的时间较长。一是因为free比new花费时间要长;二是因为CheckUnion写的有点臃肿。回来我改改,然后再写篇详细的介绍性文章吧。