xxl.indexStructures
Class ORTree.Node

java.lang.Object
  |
  +--xxl.indexStructures.Tree.Node
        |
        +--xxl.indexStructures.ORTree.Node
Direct Known Subclasses:
BTree.Node, RTree.Node
public abstract class ORTree.Node
extends Tree.Node

Inner Class Summary
 class ORTree.Node.SplitInfo
           
 
Inner classes inherited from class xxl.indexStructures.Tree.Node
Tree.Node.SplitInfo
 
Field Summary
protected  java.util.Collection entries
           
 
Fields inherited from class xxl.indexStructures.Tree.Node
level
 
Constructor Summary
ORTree.Node()
           
 
Method Summary
protected abstract  ORTree.IndexEntry chooseSubtree(Tree.Descriptor descriptor, java.util.Iterator entries)
           
protected  Tree.IndexEntry chooseSubtree(Tree.Descriptor descriptor, java.util.Stack path)
           
protected  Tree.IndexEntry chooseSubtree(Tree.Descriptor descriptor, java.util.Stack path, java.util.Set forbiddenEntries)
           
protected  ORTree.Node.SplitInfo createSplitInfo(java.util.Stack path)
           
 java.util.Iterator descriptors(Tree.Descriptor nodeDescriptor)
           
 java.util.Iterator entries()
           
protected  void grow(java.lang.Object data, java.util.Stack stack)
           
 ORTree.Node initialize(int level, java.util.Collection entries)
           
 Tree.Node.SplitInfo initialize(java.lang.Object entry)
           
 int number()
           
protected  void post(Tree.Node.SplitInfo splitInfo, Tree.IndexEntry newIndexEntry)
           
 java.util.Iterator query(Tree.Descriptor queryDescriptor)
           
protected abstract  Tree.Node.SplitInfo split(java.util.Stack path)
           
 
Methods inherited from class xxl.indexStructures.Tree.Node
initialize, level, overflows, redressOverflow, splitMaxNumber, splitMaxRatio, splitMinNumber, splitMinRatio, underflows
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

entries

protected java.util.Collection entries
Constructor Detail

ORTree.Node

public ORTree.Node()
Method Detail

initialize

public ORTree.Node initialize(int level,
                              java.util.Collection entries)

initialize

public Tree.Node.SplitInfo initialize(java.lang.Object entry)
Overrides:
initialize in class Tree.Node

createSplitInfo

protected ORTree.Node.SplitInfo createSplitInfo(java.util.Stack path)

number

public int number()
Overrides:
number in class Tree.Node

entries

public java.util.Iterator entries()
Overrides:
entries in class Tree.Node

descriptors

public java.util.Iterator descriptors(Tree.Descriptor nodeDescriptor)
Overrides:
descriptors in class Tree.Node

query

public java.util.Iterator query(Tree.Descriptor queryDescriptor)
Overrides:
query in class Tree.Node

chooseSubtree

protected Tree.IndexEntry chooseSubtree(Tree.Descriptor descriptor,
                                        java.util.Stack path)
Overrides:
chooseSubtree in class Tree.Node

chooseSubtree

protected Tree.IndexEntry chooseSubtree(Tree.Descriptor descriptor,
                                        java.util.Stack path,
                                        java.util.Set forbiddenEntries)
Overrides:
chooseSubtree in class Tree.Node

chooseSubtree

protected abstract ORTree.IndexEntry chooseSubtree(Tree.Descriptor descriptor,
                                                   java.util.Iterator entries)

grow

protected void grow(java.lang.Object data,
                    java.util.Stack stack)
Overrides:
grow in class Tree.Node

post

protected void post(Tree.Node.SplitInfo splitInfo,
                    Tree.IndexEntry newIndexEntry)
Overrides:
post in class Tree.Node

split

protected abstract Tree.Node.SplitInfo split(java.util.Stack path)
Overrides:
split in class Tree.Node