: Class BTree

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

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

Direct Known Subclasses:: MultiDiskBTree

public class BTree
extends ORTree

Inner Class Summary
`class`	`BTree.Node`

Inner classes inherited from class xxl.indexStructures.ORTree

ORTree.IndexEntry,  
ORTree.IndexEntryConverter,  
ORTree.Node,  
ORTree.NodeConverter

Inner classes inherited from class xxl.indexStructures.Tree

Tree.Descriptor,  
Tree.IndexEntry,  
Tree.Node,  
Tree.Query

Fields inherited from class xxl.indexStructures.Tree

determineContainer,  
getContainer,  
getDescriptor,  
getSplitMaxRatio,  
getSplitMinRatio,  
height,  
overflows,  
rootDescriptor,  
rootEntry,  
underflows

Constructor Summary
`BTree()`

Method Summary
`Tree.Node`	`createNode(int level)`
`Interval1D`	`interval(java.lang.Object entry)`
`Converter`	`nodeConverter(Converter objectConverter, Converter idConverter, Converter borderConverter, java.util.Comparator comparator)`

Methods inherited from class xxl.indexStructures.ORTree

checkDescriptors, 
checkDescriptors, 
createIndexEntry, 
descriptor, 
indexEntryConverter, 
initialize, 
initialize, 
nodeConverter, 
query

Methods inherited from class xxl.indexStructures.Tree

chooseLeaf, 
chooseLeaf, 
chooseLeaf, 
down, 
grow, 
height, 
indexEntry, 
initialize, 
initialize, 
initialize, 
initialize, 
insert, 
insert, 
level, 
node, 
query, 
query, 
query, 
rootDescriptor, 
rootEntry, 
up, 
update

Methods inherited from class java.lang.Object

clone, 
equals, 
finalize, 
getClass, 
hashCode, 
notify, 
notifyAll, 
toString, 
wait, 
wait, 
wait

Constructor Detail

BTree

public BTree()

Method Detail

interval

public Interval1D interval(java.lang.Object entry)

createNode

public Tree.Node createNode(int level)

Overrides:: createNode in class ORTree

nodeConverter

public Converter nodeConverter(Converter objectConverter,
                               Converter idConverter,
                               Converter borderConverter,
                               java.util.Comparator comparator)