net.thevpc.nuts.runtime.standalone.util.collections

Class NBPlusTreeStoreMemLeafNode<K extends Comparable<K>,V>

java.lang.Object

net.thevpc.nuts.runtime.standalone.util.collections.NBPlusTreeStoreMemNode<K,V>

net.thevpc.nuts.runtime.standalone.util.collections.NBPlusTreeStoreMemLeafNode<K,V>

All Implemented Interfaces:

NBPlusTree.LeafNode<K,V>, NBPlusTree.Node<K,V>

public class NBPlusTreeStoreMemLeafNode<K extends Comparable<K>,V>
extends NBPlusTreeStoreMemNode<K,V>
implements NBPlusTree.LeafNode<K,V>

This class represents the leaf nodes within the B+ tree that hold dictionary pairs. The leaf node has no children. The leaf node has a minimum and maximum number of dictionary pairs it can hold, as specified by m, the max degree of the B+ tree. The leaf nodes form a doubly linked list that, i.e. each leaf node has a left and right sibling

Constructor Summary

Constructors

Constructor and Description
NBPlusTreeStoreMemLeafNode(int m, NBPlusTree.IntermediateNode<K,V> parent) Constructor

Method Summary

Modifier and Type	Method and Description
void	delete(int index) Given an index, this method sets the dictionary pair at that index within the dictionary to null.
Map.Entry<K,V>	entryAt(int index)
K	firstKey()
boolean	isLeaf()
K	keyAt(int index)
List<K>	keys()
NBPlusTree.LeafNode<K,V>	leftSibling()
NBPlusTree.LeafNode<K,V>	rightSibling()
V	setValueAt(int index, V value)
String	toString()
V	valueAt(int index)

Methods inherited from class net.thevpc.nuts.runtime.standalone.util.collections.NBPlusTreeStoreMemNode

maxSize, minSize, parent, size

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.thevpc.nuts.util.NBPlusTree.Node

maxSize, minSize, parent, size

Constructor Detail

NBPlusTreeStoreMemLeafNode

public NBPlusTreeStoreMemLeafNode(int m,
                                  NBPlusTree.IntermediateNode<K,V> parent)

Constructor

Parameters:

m: - order of B+ tree that is used to calculate maxNumPairs and minNumPairs

parent: - parent of newly created child LeafNode

Method Detail

delete

public void delete(int index)

Given an index, this method sets the dictionary pair at that index within the dictionary to null.

Parameters:

index: - the location within the dictionary to be set to null

firstKey

public K firstKey()

Specified by:

firstKey in interface NBPlusTree.Node<K extends Comparable<K>,V>

isLeaf

public boolean isLeaf()

Specified by:

isLeaf in interface NBPlusTree.Node<K extends Comparable<K>,V>

keys

public List<K> keys()

Specified by:

keys in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

valueAt

public V valueAt(int index)

Specified by:

valueAt in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

keyAt

public K keyAt(int index)

Specified by:

keyAt in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

setValueAt

public V setValueAt(int index,
                    V value)

entryAt

public Map.Entry<K,V> entryAt(int index)

Specified by:

entryAt in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

leftSibling

public NBPlusTree.LeafNode<K,V> leftSibling()

Specified by:

leftSibling in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

rightSibling

public NBPlusTree.LeafNode<K,V> rightSibling()

Specified by:

rightSibling in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

toString

public String toString()

Overrides:

toString in class Object