摘要： 参考： 算法训练营6.1 简介： 名称：KD树（K-Dimension tree）。 本质：是二叉树，但是是二叉搜索树的扩展，用于多维空间数据的搜索（范围搜索和最近邻搜索），提高搜索效率。 一些abstract：BST、AVL、Treap和伸展树等二叉搜索树的节点存储的都是一维信息。而多维数据需要一 阅读全文