1.Skip list(跳跃表)2.B+ tree3.RedBlack tree4.Segment tree5.Trie6.Sliding window7.TreeMap8.BloomFilter9.R tree10.LSM tree11.Geo Hash12.Zset13.LRU14.外部排序多路归并15.归并排序、堆排序、快排partition16.BitMap17.Heap18.UnionFind 1.Skip list(跳跃表) 2.B+ tree 3.RedBlack tree 4.Segment tree 5.Trie 6.Sliding window 7.TreeMap 8.BloomFilter 9.R tree 10.LSM tree 11.Geo Hash 12.Zset 13.LRU 14.外部排序多路归并 15.归并排序、堆排序、快排partition 16.BitMap 17.Heap 18.UnionFind