net.covers1624.quack.collection.redblack

Class BaseRedBlackTree<N extends RedBlackNode<N>>

java.lang.Object

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

Direct Known Subclasses:

CollectionRedBlackTree

public class BaseRedBlackTree<N extends RedBlackNode<N>>
extends java.lang.Object

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	BaseRedBlackTree.Entries

Field Summary

Fields

Modifier and Type	Field and Description
protected int	count

Constructor Summary

Constructors

Constructor and Description
BaseRedBlackTree()

Method Summary

Modifier and Type	Method and Description
void	buildFrom(java.util.List<N> nodes)
N	buildFrom(java.util.List<N> nodes, int a, int b, int bh)
Object2IntPair<N>	closest(Object2IntFunction<N> comp)
java.util.Collection<N>	entries()
N	find(Object2IntFunction<N> comp)
N	getLeftMost()
N	getRightMost()
N	getRoot()
void	insertAt(N loc, boolean right, N node)
void	insertRange(N loc, java.lang.Iterable<N> nodes)
protected BaseRedBlackTree.Entries	makeEntriesCollection()
protected void	orderConsistencyCheck(N left, N right)
void	removeRange(N first, N last)
void	replace(N loc, N node)
void	setRoot(N root)

Methods inherited from class java.lang.Object

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

Field Detail

count

protected int count

Constructor Detail

BaseRedBlackTree

public BaseRedBlackTree()

Method Detail

entries

public java.util.Collection<N> entries()

insertAt

public void insertAt(N loc,
                     boolean right,
                     N node)

find

public N find(Object2IntFunction<N> comp)

closest

public Object2IntPair<N> closest(Object2IntFunction<N> comp)

replace

public void replace(N loc,
                    N node)

insertRange

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

removeRange

public void removeRange(N first,
                        N last)

buildFrom

public void buildFrom(java.util.List<N> nodes)

buildFrom

public N buildFrom(java.util.List<N> nodes,
                   int a,
                   int b,
                   int bh)

orderConsistencyCheck

protected void orderConsistencyCheck(N left,
                                     N right)

makeEntriesCollection

protected BaseRedBlackTree.Entries makeEntriesCollection()

getRoot

public N getRoot()

setRoot

public void setRoot(N root)

getLeftMost

public N getLeftMost()

getRightMost

public N getRightMost()