net.covers1624.quack.collection.redblack

Class ComparableRedBlackTree<T,N extends RedBlackNode<N> & java.lang.Comparable<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>

All Implemented Interfaces:

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

Direct Known Subclasses:

SimpleRedBlackTree

public abstract class ComparableRedBlackTree<T,N extends RedBlackNode<N> & java.lang.Comparable<N>>
extends CollectionRedBlackTree<T,N>

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
protected class	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
ComparableRedBlackTree()

Method Summary

Modifier and Type	Method and Description
Object2IntPair<N>	closest(N node)
void	insertRange(java.lang.Iterable<N> nodes)
void	insertRangeAt(N loc, java.lang.Iterable<N> nodes)
protected BaseRedBlackTree.Entries	makeEntriesCollection()
protected void	orderConsistencyCheck(N left, N right)

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

addAll, clear, containsAll, getValue, 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

add, contains, equals, hashCode, parallelStream, remove, removeIf, spliterator, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

ComparableRedBlackTree

public ComparableRedBlackTree()

Method Detail

makeEntriesCollection

protected BaseRedBlackTree.Entries makeEntriesCollection()

Overrides:

makeEntriesCollection in class BaseRedBlackTree<N extends RedBlackNode<N> & java.lang.Comparable<N>>

closest

public Object2IntPair<N> closest(N node)

orderConsistencyCheck

protected void orderConsistencyCheck(N left,
                                     N right)

Overrides:

orderConsistencyCheck in class BaseRedBlackTree<N extends RedBlackNode<N> & java.lang.Comparable<N>>

insertRange

public void insertRange(java.lang.Iterable<N> nodes)

insertRangeAt

public void insertRangeAt(N loc,
                          java.lang.Iterable<N> nodes)