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

Class NBTreeSetImpl<T extends Comparable<T>>

java.lang.Object

net.thevpc.nuts.runtime.standalone.util.collections.NBTreeSetImpl<T>

All Implemented Interfaces:

NBTreeSet<T>

public class NBTreeSetImpl<T extends Comparable<T>>
extends Object
implements NBTreeSet<T>

This is based on the excellent work at: https://github.com/phishman3579/java-algorithms-implementation/blob/master/src/com/jwetherell/algorithms/data_structures/BTree.java

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	NBTreeSetImpl.JavaCompatibleBTree<T extends Comparable<T>>

Constructor Summary

Constructors

Constructor and Description
NBTreeSetImpl() Constructor for B-Tree which defaults to a 2-3 B-Tree.
NBTreeSetImpl(int order) Constructor for B-Tree of ordered parameter.

Method Summary

Modifier and Type	Method and Description
boolean	add(T value)
void	clear()
boolean	contains(T value)
T	getCurrentValue(T value) Get the node with value.
T	remove(T value)
int	size()
Collection<T>	toCollection()
String	toString()
boolean	validate()

Methods inherited from class java.lang.Object

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

Constructor Detail

NBTreeSetImpl

public NBTreeSetImpl()

Constructor for B-Tree which defaults to a 2-3 B-Tree.

NBTreeSetImpl

public NBTreeSetImpl(int order)

Constructor for B-Tree of ordered parameter. Order here means minimum number of keys in a non-root node.

Parameters:

order - of the B-Tree.

Method Detail

add

public boolean add(T value)

Specified by:

add in interface NBTreeSet<T extends Comparable<T>>

remove

public T remove(T value)

Specified by:

remove in interface NBTreeSet<T extends Comparable<T>>

clear

public void clear()

Specified by:

clear in interface NBTreeSet<T extends Comparable<T>>

contains

public boolean contains(T value)

Specified by:

contains in interface NBTreeSet<T extends Comparable<T>>

getCurrentValue

public T getCurrentValue(T value)

Get the node with value.

Specified by:

getCurrentValue in interface NBTreeSet<T extends Comparable<T>>

Parameters:

value - to find in the tree.

Returns:

T with value.

size

public int size()

Specified by:

size in interface NBTreeSet<T extends Comparable<T>>

validate

public boolean validate()

Specified by:

validate in interface NBTreeSet<T extends Comparable<T>>

toCollection

public Collection<T> toCollection()

Specified by:

toCollection in interface NBTreeSet<T extends Comparable<T>>

toString

public String toString()

Overrides:

toString in class Object