Class BooleanBigList.BooleanBlockNode

  • Enclosing class:
    BooleanBigList

    static class BooleanBigList.BooleanBlockNode
    extends java.lang.Object
    Implements an AVLNode storing a BooleanBlock. The nodes don't know the index of the object they are holding. They do know however their position relative to their parent node. This allows to calculate the index of a node while traversing the tree. There is a faedelung flag for both the left and right child to indicate if they are a child (false) or a link as in linked list (true).