: Class BTree.Node

Overview

Package

Class

Tree

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: INNER | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

xxl.indexStructures
Class BTree.Node

java.lang.Object
  |
  +--xxl.indexStructures.Tree.Node
        |
        +--xxl.indexStructures.ORTree.Node
              |
              +--xxl.indexStructures.BTree.Node

Direct Known Subclasses:: MultiDiskBTree.Node

public class BTree.Node
extends ORTree.Node

Inner classes inherited from class xxl.indexStructures.ORTree.Node

ORTree.Node.SplitInfo

Inner classes inherited from class xxl.indexStructures.Tree.Node

Tree.Node.SplitInfo

Fields inherited from class xxl.indexStructures.ORTree.Node

entries

Fields inherited from class xxl.indexStructures.Tree.Node

level

Constructor Summary
`BTree.Node()`

Method Summary
`protected java.util.List`	`borders(boolean right)`
`protected ORTree.IndexEntry`	`chooseSubtree(Tree.Descriptor descriptor, java.util.Iterator entries)`
`protected void`	`grow(java.lang.Object data)`
`java.util.Iterator`	`query(Tree.Descriptor queryDescriptor)`
`protected Tree.Node.SplitInfo`	`split(java.util.Stack path)`

Methods inherited from class xxl.indexStructures.ORTree.Node

chooseSubtree, 
chooseSubtree, 
createSplitInfo, 
descriptors, 
entries, 
grow, 
initialize, 
initialize, 
number, 
post

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

Constructor Detail

BTree.Node

public BTree.Node()

Method Detail

borders

protected java.util.List borders(boolean right)

query

public java.util.Iterator query(Tree.Descriptor queryDescriptor)

Overrides:: query in class ORTree.Node

chooseSubtree

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

Overrides:: chooseSubtree in class ORTree.Node

grow

protected void grow(java.lang.Object data)

split

protected Tree.Node.SplitInfo split(java.util.Stack path)

Overrides:: split in class ORTree.Node