net.covers1624.quack.collection.redblack

Class SimpleRedBlackTree<T extends java.lang.Comparable<T>,N extends ContainerNode<T,N>>

java.lang.Object

net.covers1624.quack.collection.redblack.BaseRedBlackTree<N>

net.covers1624.quack.collection.redblack.CollectionRedBlackTree<T,N>

net.covers1624.quack.collection.redblack.ComparableRedBlackTree<T,N>

net.covers1624.quack.collection.redblack.SimpleRedBlackTree<T,N>

All Implemented Interfaces:

java.lang.Iterable<T>, java.util.Collection<T>

Direct Known Subclasses:

RedBlackList, RedBlackTree

public abstract class SimpleRedBlackTree<T extends java.lang.Comparable<T>,N extends ContainerNode<T,N>>
extends ComparableRedBlackTree<T,N>
implements java.util.Collection<T>

Based off Chicken-Bones C# RedBlack Tree library: https://github.com/Chicken-Bones/RedBlack

Created by covers1624 on 16/5/21.

Nested Class Summary

Nested classes/interfaces inherited from class net.covers1624.quack.collection.redblack.ComparableRedBlackTree

ComparableRedBlackTree.ComparableEntries

Nested classes/interfaces inherited from class net.covers1624.quack.collection.redblack.BaseRedBlackTree

BaseRedBlackTree.Entries

Field Summary

Fields inherited from class net.covers1624.quack.collection.redblack.BaseRedBlackTree

count

Constructor Summary

Constructors

Constructor and Description
SimpleRedBlackTree()

Method Summary

Modifier and Type	Method and Description
boolean	add(T t)
void	buildFromValues(java.util.List<T> list)
boolean	contains(java.lang.Object o)
N	find(T value)
protected T	getValue(N node)
boolean	remove(java.lang.Object o)

Methods inherited from class net.covers1624.quack.collection.redblack.ComparableRedBlackTree

closest, insertRange, insertRangeAt, makeEntriesCollection, orderConsistencyCheck

Methods inherited from class net.covers1624.quack.collection.redblack.CollectionRedBlackTree

addAll, clear, containsAll, isEmpty, iterator, newNode, removeAll, retainAll, size, toArray, toArray

Methods inherited from class net.covers1624.quack.collection.redblack.BaseRedBlackTree

buildFrom, buildFrom, closest, entries, find, getLeftMost, getRightMost, getRoot, insertAt, insertRange, removeRange, replace, setRoot

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

addAll, clear, containsAll, equals, hashCode, isEmpty, iterator, parallelStream, removeAll, removeIf, retainAll, size, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

SimpleRedBlackTree

public SimpleRedBlackTree()

Method Detail

getValue

protected T getValue(N node)

Specified by:

getValue in class CollectionRedBlackTree<T extends java.lang.Comparable<T>,N extends ContainerNode<T,N>>

find

public N find(T value)

buildFromValues

public void buildFromValues(java.util.List<T> list)

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<T extends java.lang.Comparable<T>>

add

public boolean add(T t)

Specified by:

add in interface java.util.Collection<T extends java.lang.Comparable<T>>

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<T extends java.lang.Comparable<T>>