摘要：kd树(k 维树) k d树是一个二叉树，每个节点表示一个空间范围。 由J.L. Bentley于1975年发明，其名字来源与“k dimensional tree”的缩写，适用于任意指定维度的欧氏空间，并是具体的维度，相应地分别称为2 d树、3 d树、...，等。 k d树可以使用在多种应用场合， 阅读全文

摘要：Heap 堆（英语：Heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种 阅读全文