de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree

Class MTreeNode<O>

java.lang.Object

de.lmu.ifi.dbs.elki.persistent.AbstractExternalizablePage

de.lmu.ifi.dbs.elki.index.tree.AbstractNode<E>

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTreeNode<O,MTreeNode<O>,MTreeEntry>

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree.MTreeNode<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

Node<MTreeEntry>, ExternalizablePage, Page, Externalizable, Serializable

public class MTreeNode<O>
extends AbstractMTreeNode<O,MTreeNode<O>,MTreeEntry>

Represents a node in an M-Tree.

Author:

Elke Achtert

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
private static long	serialVersionUID Serial version

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode

entries, isLeaf, numEntries

Constructor Summary

Constructors

Constructor and Description
MTreeNode() Empty constructor for Externalizable interface.
MTreeNode(int capacity, boolean isLeaf) Creates a new MTreeNode with the specified parameters.

Method Summary

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTreeNode

adjustEntry, coveringRadiusFromEntries, integrityCheck, integrityCheckParameters

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode

addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, equals, getCapacity, getEntries, getEntry, getNumEntries, isLeaf, readExternal, removeMask, splitByMask, splitTo, splitTo, toString, writeExternal

Methods inherited from class de.lmu.ifi.dbs.elki.persistent.AbstractExternalizablePage

getPageID, hashCode, isDirty, setDirty, setPageID

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.persistent.Page

getPageID, isDirty, setDirty, setPageID

Field Detail

serialVersionUID

private static final long serialVersionUID

Serial version

See Also:

Constant Field Values

Constructor Detail

MTreeNode

public MTreeNode()

Empty constructor for Externalizable interface.

MTreeNode

public MTreeNode(int capacity,
         boolean isLeaf)

Creates a new MTreeNode with the specified parameters.

Parameters:

capacity - the capacity (maximum number of entries plus 1 for overflow) of this node

isLeaf - indicates whether this node is a leaf node