覆盖树

（计算机数据结构）

覆盖树是计算机里的一种数据结构，是专门用于最近邻搜索的一种数据结构，可以提高最近邻搜索的效率、减少计算量。覆盖树具有显式的和隐式两种表示方式，隐式表示的覆盖树一个节点可能在树中出现多次，但它在一层中至多出现一次。显式表示的覆盖树则是将隐式表示的覆盖树的孩子节点与自己的节点合并，每一个显式表示的覆盖树都有一个非己的父节点。相对来说显式表示的覆盖树节省了存储空间。