项目作者: daohu527

项目描述 :
implements about space partitioning
高级语言: C++
项目地址: git://github.com/daohu527/potatso.git
创建时间: 2020-12-09T12:44:12Z
项目社区:https://github.com/daohu527/potatso

开源协议:Apache License 2.0

下载


potatso

implements about space partitioning wiki.

kd_tree

In computer science, a k-d tree (short for k-dimensional tree) is a space-partitioning data structure for organizing points in a k-dimensional space. wiki

There are still some problems to be solved below.

  1. How to blance a kd_tree ?
  2. How to expand to N dimension ?