ball tree and kd tree.pdf

球树是一颗二叉树,每个结点代表了一些点的集合,记作Points(Node)。对于给定的数据集,球树的根节点代表了数据集中的所有样本点。球树中的一个结点可能是叶节点或者非叶节点。叶节点包含了该节点代表的样本点,非叶节点有两个孩子结点,分别记作Node.child1和Node.child2。