Trie树

线段树Segment tree 线段树（英语：Segment tree）是一种二叉树形数据结构，用以存储区间或线段，而且容许快速查询结构内包含某一点的全部区间。 一个包含 n个区间的线段树，空间复杂度为 O(n)，查询的时间复杂度则为 O(\log n+k)} ，其中k是匹配条件的区间数量。此数据结构亦可推广到高维度。 node 红黑树Red–black tree 红黑树（英语：Red–black

>>阅读原文<<