链表

一种逻辑上连续，存储单元上非连续的数据结构

线段树

一种高效的区间查询数据结构