net.covers1624.quack.collection.redblack

Class RedBlackTree<T extends java.lang.Comparable<T>>

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,RedBlackTree.Node>

net.covers1624.quack.collection.redblack.RedBlackTree<T>

All Implemented Interfaces:

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

public class RedBlackTree<T extends java.lang.Comparable<T>>
extends SimpleRedBlackTree<T,RedBlackTree.Node>

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

Modifier and Type	Class and Description
class	RedBlackTree.Node

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
RedBlackTree()

Method Summary

Modifier and Type	Method and Description
protected RedBlackTree.Node	newNode(T value)

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

add, buildFromValues, contains, find, getValue, remove

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, 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

RedBlackTree

public RedBlackTree()

Method Detail

newNode

protected RedBlackTree.Node newNode(T value)

Specified by:

newNode in class CollectionRedBlackTree<T extends java.lang.Comparable<T>,RedBlackTree.Node>