Point lookups are useful, but the operation you'll reach for more often is a range query: give the tree a rectangular region and retrieve every point inside it, without scanning the entire dataset.
每轮从未排序部分找到最小元素，放到已排序部分末尾
，推荐阅读同城约会获取更多信息
Наука и техника
人 民 网 版 权 所 有 ，未 经 书 面 授 权 禁 止 使 用