The specialization of the TreeTraits class for the CoverTree tree type. More...
Static Public Attributes | |
static const bool | BinaryTree = false |
The cover tree is not necessarily a binary tree. More... | |
static const bool | FirstPointIsCentroid = true |
Each cover tree node contains only one point, and that point is its centroid. More... | |
static const bool | HasDuplicatedPoints = true |
Cover trees do have self-children, so points can be included in more than one node. More... | |
static const bool | HasOverlappingChildren = true |
The cover tree (or, this implementation of it) does not require that children represent non-overlapping subsets of the parent node. More... | |
static const bool | HasSelfChildren = true |
Cover trees do have self-children. More... | |
static const bool | RearrangesDataset = false |
Points are not rearranged when the tree is built. More... | |
static const bool | UniqueNumDescendants = true |
NumDescendants() represents the number of unique descendant points. More... | |
The specialization of the TreeTraits class for the CoverTree tree type.
It defines characteristics of the cover tree, and is used to help write tree-independent (but still optimized) tree-based algorithms. See mlpack/core/tree/tree_traits.hpp for more information.
Definition at line 31 of file traits.hpp.
|
static |
The cover tree is not necessarily a binary tree.
Definition at line 65 of file traits.hpp.
|
static |
Each cover tree node contains only one point, and that point is its centroid.
Definition at line 50 of file traits.hpp.
|
static |
Cover trees do have self-children, so points can be included in more than one node.
Definition at line 44 of file traits.hpp.
|
static |
The cover tree (or, this implementation of it) does not require that children represent non-overlapping subsets of the parent node.
Definition at line 38 of file traits.hpp.
|
static |
Cover trees do have self-children.
Definition at line 55 of file traits.hpp.
|
static |
Points are not rearranged when the tree is built.
Definition at line 60 of file traits.hpp.
|
static |
NumDescendants() represents the number of unique descendant points.
Definition at line 70 of file traits.hpp.