Module org.apache.lucene.core
Package org.apache.lucene.util.bkd
Interface BKDWriter.BKDTreeLeafNodes
- Enclosing class:
- BKDWriter
private static interface BKDWriter.BKDTreeLeafNodes
flat representation of a kd-tree
-
Method Summary
Modifier and TypeMethodDescriptionlong
getLeafLP
(int index) pointer to the leaf node previously written.int
getSplitDimension
(int index) split dimension between two leaves.getSplitValue
(int index) split value between two leaves.int
number of leaf nodes
-
Method Details
-
numLeaves
int numLeaves()number of leaf nodes -
getLeafLP
long getLeafLP(int index) pointer to the leaf node previously written. Leaves are order from left to right, so leaf atindex
0 is the leftmost leaf and the the leaf atnumleaves()
-1 is the rightmost leaf -
getSplitValue
split value between two leaves. The split value at position n corresponds to the leaves at (n -1) and n. -
getSplitDimension
int getSplitDimension(int index) split dimension between two leaves. The split dimension at position n corresponds to the leaves at (n -1) and n.
-