This is a specialization of the TreeType class to the max-split random projection tree. More...
Static Public Attributes | |
static const bool | BinaryTree = true |
This is always a binary tree. More... | |
static const bool | FirstPointIsCentroid = false |
There is no guarantee that the first point in a node is its centroid. More... | |
static const bool | HasDuplicatedPoints = false |
The tree has not got duplicated points. More... | |
static const bool | HasOverlappingChildren = true |
Children of a random projection tree node may overlap. More... | |
static const bool | HasSelfChildren = false |
Points are not contained at multiple levels of the binary space tree. More... | |
static const bool | RearrangesDataset = true |
Points are rearranged during building of the tree. More... | |
static const bool | UniqueNumDescendants = true |
Binary space trees don't have duplicated points, so NumDescendants() represents the number of unique descendant points. More... | |
This is a specialization of the TreeType class to the max-split random projection tree.
The only difference with general BinarySpaceTree is that the tree can have overlapping children.
Definition at line 85 of file traits.hpp.
|
static |
This is always a binary tree.
Definition at line 117 of file traits.hpp.
|
static |
There is no guarantee that the first point in a node is its centroid.
Definition at line 102 of file traits.hpp.
|
static |
The tree has not got duplicated points.
Definition at line 97 of file traits.hpp.
|
static |
Children of a random projection tree node may overlap.
Definition at line 92 of file traits.hpp.
|
static |
Points are not contained at multiple levels of the binary space tree.
Definition at line 107 of file traits.hpp.
|
static |
Points are rearranged during building of the tree.
Definition at line 112 of file traits.hpp.
|
static |
Binary space trees don't have duplicated points, so NumDescendants() represents the number of unique descendant points.
Definition at line 123 of file traits.hpp.