阅读：Quad Trees A Data Structure for Retrieval on Composite KeysAn Optimization Algorithm
论文地址：Quad TreesA Data Structure for Retrieval on Composite KeysSummaryquad tree 是适合在 composite keys 上检索的数据结构。本文讨论二维的情况，虽让这种结构可以轻松的扩展到多维。介绍了直接插入和平衡插入方法。经验分析告诉我们插入的平均时间是tree size 的对数。介绍了一种检索区域的方法，展现出了查询的高效性。定义了一种最优树，提供了一种算法在 nlognnlognnlogn 的时间内完成优化。但是
