pqrtree
Class ChildrenDoublyLinkedList

java.lang.Object
  pqrtree.DoublyLinkedList
      pqrtree.ChildrenDoublyLinkedList

public class ChildrenDoublyLinkedList
extends DoublyLinkedList

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

Version:

0.1

Author:

Bruno Dilly

See Also:

DoublyLinkedList

Field Summary

Fields inherited from class pqrtree.DoublyLinkedList

head, length, tail

Constructor Summary

ChildrenDoublyLinkedList()
Instanciates a new children list.

Method Summary

boolean

areAllColoredChildrenConsecutive(int color) Verifies if all the nodes painted with a determined color is consecutive.

Methods inherited from class pqrtree.DoublyLinkedList

addFirst, addLast, addNodeFirst, addNodeLast, addPos, appendFirst, appendPos, getHead, getTail, incSize, removeAll, removeNode, reverse, setHead, setTail, size, startIteration

Methods inherited from class java.lang.Object

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

Constructor Detail

ChildrenDoublyLinkedList

public ChildrenDoublyLinkedList()

Instanciates a new children list. It's constructed just like DoublyLinkedList

See Also:

DoublyLinkedList.DoublyLinkedList()

Method Detail

areAllColoredChildrenConsecutive

public boolean areAllColoredChildrenConsecutive(int color)

Verifies if all the nodes painted with a determined color is consecutive.

Parameters:

color - The color of the node.

Returns:

true, if all nodes colored with a determined color are consecutive, or false, if they aren't.