net.covers1624.quack.collection.redblack

Class CollectionRedBlackTree<T,N extends RedBlackNode<N>>

java.lang.Object

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

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

All Implemented Interfaces:

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

Direct Known Subclasses:

ComparableRedBlackTree, UnorderedRedBlackList

public abstract class CollectionRedBlackTree<T,N extends RedBlackNode<N>>
extends BaseRedBlackTree<N>
implements java.util.Collection<T>

Contains the base Collection overrides for a Collection based RedBlackTree. TODO, this can be cleaned up and moved to an Interface, if we move BaseRedBlackTree to have a parent public interface.

Created by covers1624 on 17/5/21.

Nested Class Summary

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

Method Summary

Modifier and Type	Method and Description
boolean	addAll(java.util.Collection<? extends T> c)
void	clear()
boolean	containsAll(java.util.Collection<?> c)
protected abstract T	getValue(N node)
boolean	isEmpty()
java.util.Iterator<T>	iterator()
protected abstract N	newNode(T value)
boolean	removeAll(java.util.Collection<?> c)
boolean	retainAll(java.util.Collection<?> c)
int	size()
java.lang.Object[]	toArray()
<T1> T1[]	toArray(T1[] a)

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

buildFrom, buildFrom, closest, entries, find, getLeftMost, getRightMost, getRoot, insertAt, insertRange, makeEntriesCollection, orderConsistencyCheck, 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

CollectionRedBlackTree

public CollectionRedBlackTree()

Method Detail

newNode

protected abstract N newNode(T value)

getValue

protected abstract T getValue(N node)

size

public int size()

Specified by:

size in interface java.util.Collection<T>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<T>

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T>

Specified by:

iterator in interface java.util.Collection<T>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<T>

toArray

public <T1> T1[] toArray(T1[] a)

Specified by:

toArray in interface java.util.Collection<T>

containsAll

public boolean containsAll(java.util.Collection<?> c)

Specified by:

containsAll in interface java.util.Collection<T>

addAll

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

Specified by:

addAll in interface java.util.Collection<T>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<T>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<T>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<T>