A B C D E F G H I L M N P R S T U V W Z

C

changePIntoQ(PQRNode) - Method in class pqrtree.PQRTree

Changes the type of the node from P to Q.

changeQIntoR(PQRNode) - Method in class pqrtree.PQRTree

Changes a Q LCA with black children not consecutive into a R node.

children - Variable in class pqrtree.PQRNode

ChildrenDoublyLinkedList - Class in pqrtree

A ChildrenDoublyLinkedList is an object very similar to a DoublyLinkedList, except by the kind of data its nodes stores, just PQR tree nodes.

ChildrenDoublyLinkedList() - Constructor for class pqrtree.ChildrenDoublyLinkedList

Instanciates a new children list.

clearBlackChildren() - Method in class pqrtree.PQRNode

Empties the black children's list.

clearChildren() - Method in class pqrtree.PQRNode

Empties the children's list.

clearGrayChildren() - Method in class pqrtree.PQRNode

Empties the gray children's list.

color - Variable in class pqrtree.Node

COLOR_BLACK - Static variable in class pqrtree.Node

COLOR_BLACK - Static variable in class pqrtree.PQRTree

COLOR_GRAY - Static variable in class pqrtree.Node

COLOR_GRAY - Static variable in class pqrtree.PQRTree

COLOR_WHITE - Static variable in class pqrtree.Node

COLOR_WHITE - Static variable in class pqrtree.PQRTree

ColoredDoublyLinkedList - Class in pqrtree

A ColoredDoublyLinkedList is an object very similar to a DoublyLinkedList, except by the kind of data its nodes stores, just list nodes.

ColoredDoublyLinkedList() - Constructor for class pqrtree.ColoredDoublyLinkedList

Instanciates a new colored children list.

colorTree(int[]) - Method in class pqrtree.PQRTree

Colors black the leaves corresponding to the elements of s, colors black, gray or keeps white the internal nodes, and finds the Least Commons Ancestor.