Module xyz.cofe.ecolls

Package xyz.cofe.collection

Class UpTreeImpl

java.lang.Object

xyz.cofe.collection.UpTreeImpl

public class UpTreeImpl
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
protected static WeakHashMap<UpTree,UpTree>	childParentRef

Constructor Summary

Constructors

Constructor	Description
UpTreeImpl()

Method Summary

Modifier and Type	Method	Description
static boolean	compareAndSetParent(UpTree child, UpTree parent, UpTree newparent)
static UpTree	getParent(UpTree child)
static <A extends UpTree<A>> void	postInsert(UpTree<A> ut, A node, List<Triple<Integer,A,A>> added)
static void	setParent(UpTree child, UpTree parent)
static <A extends UpTree<A>> int	sibIndex(UpTree sib)
static <A extends UpTree<A>> A	sibling(A node, int sib)

Methods inherited from class java.lang.Object

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

Field Detail

childParentRef

protected static final WeakHashMap<UpTree,UpTree> childParentRef

Constructor Detail

UpTreeImpl

public UpTreeImpl()

Method Detail

getParent

public static UpTree getParent(UpTree child)

setParent

public static void setParent(UpTree child,
                             UpTree parent)

compareAndSetParent

public static boolean compareAndSetParent(UpTree child,
                                          UpTree parent,
                                          UpTree newparent)

sibIndex

public static <A extends UpTree<A>> int sibIndex(UpTree sib)

sibling

public static <A extends UpTree<A>> A sibling(A node,
                                              int sib)

postInsert

public static <A extends UpTree<A>> void postInsert(UpTree<A> ut,
                                                    A node,
                                                    List<Triple<Integer,A,A>> added)