树中节点只作为索引，每个叶子节点串在一条双向链表上，这样我们想要查询某个区间，只需要找到最小值，然后通过链表遍历即可。 ​ 上图中每个节点至少占用索引值+两个指针那么大内存，如果十亿个节点(20GB)计算机很可能装不下。