net.covers1624.quack.collection.redblack

Class RedBlackList<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,RedBlackList.Node>

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

All Implemented Interfaces:

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

public class RedBlackList<T extends java.lang.Comparable<T>>
extends SimpleRedBlackTree<T,RedBlackList.Node>
implements java.util.List<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

Modifier and Type	Class and Description
class	RedBlackList.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
RedBlackList()

Method Summary

Modifier and Type	Method and Description
void	add(int index, T element)
boolean	addAll(int index, java.util.Collection<? extends T> c)
T	get(int index)
static <N extends RedBlackNode<N>> N	getByIndex(BaseRedBlackTree<N> tree, int index, Object2IntFunction<N> countGetter)
static <N extends RedBlackNode<N>> int	indexOf(BaseRedBlackTree<N> tree, N node, Object2IntFunction<N> countGetter)
int	indexOf(java.lang.Object o)
int	indexOf(@Nullable RedBlackList.Node node)
int	lastIndexOf(java.lang.Object o)
java.util.ListIterator<T>	listIterator()
java.util.ListIterator<T>	listIterator(int index)
protected RedBlackList.Node	newNode(T value)
RedBlackList.Node	nodeAt(int index)
T	remove(int index)
T	set(int index, T element)
java.util.List<T>	subList(int fromIndex, int toIndex)

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.List

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, replaceAll, retainAll, size, sort, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

RedBlackList

public RedBlackList()

Method Detail

newNode

protected RedBlackList.Node newNode(T value)

Specified by:

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

nodeAt

public RedBlackList.Node nodeAt(int index)

indexOf

public int indexOf(@Nullable
                   @Nullable RedBlackList.Node node)

get

public T get(int index)

Specified by:

get in interface java.util.List<T extends java.lang.Comparable<T>>

set

public T set(int index,
             T element)

Specified by:

set in interface java.util.List<T extends java.lang.Comparable<T>>

add

public void add(int index,
                T element)

Specified by:

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

remove

public T remove(int index)

Specified by:

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

indexOf

public int indexOf(java.lang.Object o)

Specified by:

indexOf in interface java.util.List<T extends java.lang.Comparable<T>>

addAll

public boolean addAll(int index,
                      java.util.Collection<? extends T> c)

Specified by:

addAll in interface java.util.List<T extends java.lang.Comparable<T>>

lastIndexOf

public int lastIndexOf(java.lang.Object o)

Specified by:

lastIndexOf in interface java.util.List<T extends java.lang.Comparable<T>>

listIterator

public java.util.ListIterator<T> listIterator()

Specified by:

listIterator in interface java.util.List<T extends java.lang.Comparable<T>>

listIterator

public java.util.ListIterator<T> listIterator(int index)

Specified by:

listIterator in interface java.util.List<T extends java.lang.Comparable<T>>

subList

public java.util.List<T> subList(int fromIndex,
                                 int toIndex)

Specified by:

subList in interface java.util.List<T extends java.lang.Comparable<T>>

getByIndex

public static <N extends RedBlackNode<N>> N getByIndex(BaseRedBlackTree<N> tree,
                                                       int index,
                                                       Object2IntFunction<N> countGetter)

indexOf

public static <N extends RedBlackNode<N>> int indexOf(BaseRedBlackTree<N> tree,
                                                      @Nullable
                                                      N node,
                                                      Object2IntFunction<N> countGetter)