KDTree.h File Reference

The kd_tree Class Definitions and Implementation. https://www.geeksforgeeks.org/kd-trees-in-cpp/. More...

#include "Core/Core.h"
#include "Core/Thread/ThreadPoolBasic.h"

Go to the source code of this file.

Classes
class	scl::kd_tree< K >
	The kd_tree with K dimensions container Class. K the number of dimensions. Every node in the tree is a k-dimensional point. Every non-leaf node generates a splitting hyperplane that divides the space into two parts. Points to the left of the splitting hyperplane are represented by the left subtree of that node and points to the right of the hyperplane are represented by the right subtree. The hyperplane direction is chosen in the following way: it is perpendicular to the axis corresponding to the depth of the node (modulo k). The tree is balanced when constructed with points that are uniformly distributed. More...
struct	scl::kd_tree< K >::Node
	Structure representing a node in the kd tree. More...

Namespaces
namespace	scl

Detailed Description

The kd_tree Class Definitions and Implementation. https://www.geeksforgeeks.org/kd-trees-in-cpp/.

Author

Spices.

Definition in file KDTree.h.