Uses of Class
org.magicwerk.brownies.collections.primitive.BooleanBigList.BooleanBlockNode
-
Packages that use BooleanBigList.BooleanBlockNode Package Description org.magicwerk.brownies.collections.primitive This packages contains implementations of GapList and BigList for primitive data types. -
-
Uses of BooleanBigList.BooleanBlockNode in org.magicwerk.brownies.collections.primitive
Fields in org.magicwerk.brownies.collections.primitive declared as BooleanBigList.BooleanBlockNode Modifier and Type Field Description private BooleanBigList.BooleanBlockNode
BooleanBigList. currNode
Current node(package private) BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. left
The left child node or the predecessor ifleftIsPrevious
.(package private) BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. parent
Pointer to parent node (null for root)(package private) BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. right
The right child node or the successor ifrightIsNext
.private BooleanBigList.BooleanBlockNode
BooleanBigList. rootNode
The root node in the treeMethods in org.magicwerk.brownies.collections.primitive that return BooleanBigList.BooleanBlockNode Modifier and Type Method Description private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. balance()
Balances according to the AVL algorithm.private BooleanBigList.BooleanBlockNode
BooleanBigList. copy(BooleanBigList.BooleanBlockNode node)
Create a copy of the specified node.private BooleanBigList.BooleanBlockNode
BooleanBigList. doRemove(BooleanBigList.BooleanBlockNode node)
private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. doRemoveSelf()
private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. getLeftSubTree()
Gets the left node, returning null if its a faedelung.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. getRightSubTree()
Gets the right node, returning null if its a faedelung.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. insert(int index, BooleanBigList.BooleanBlock obj)
Inserts new node holding specified block at the position index.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. insertOnLeft(int relIndex, BooleanBigList.BooleanBlock obj)
Inserts new node holding specified block on the node's left side.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. insertOnRight(int relIndex, BooleanBigList.BooleanBlock obj)
Inserts new node holding specified block on the node's right side.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. max()
Gets the rightmost child of this node.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. min()
Gets the leftmost child of this node.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. next()
Gets the next node in the list after this one.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. previous()
Gets the node in the list before this one.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. removeMax()
private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. removeMin(int size)
private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. removeSelf()
Removes this node from the tree.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. rotateLeft()
Rotate tree to the left using this node as center.private BooleanBigList.BooleanBlockNode
BooleanBigList.BooleanBlockNode. rotateRight()
Rotate tree to the right using this node as center.Methods in org.magicwerk.brownies.collections.primitive with parameters of type BooleanBigList.BooleanBlockNode Modifier and Type Method Description private void
BooleanBigList. checkHeight(BooleanBigList.BooleanBlockNode node)
private void
BooleanBigList. checkNode(BooleanBigList.BooleanBlockNode node)
private BooleanBigList.BooleanBlockNode
BooleanBigList. copy(BooleanBigList.BooleanBlockNode node)
Create a copy of the specified node.private boolean
BooleanBigList. doGetBooleanBlockLeft(int modify, BooleanBigList.BooleanBlockNode nextNode, boolean wasLeft)
private boolean
BooleanBigList. doGetBooleanBlockRight(int modify, BooleanBigList.BooleanBlockNode nextNode, boolean wasLeft)
private BooleanBigList.BooleanBlockNode
BooleanBigList. doRemove(BooleanBigList.BooleanBlockNode node)
private void
BooleanBigList. doRemoveAll2(int index, int len, int startPos, BooleanBigList.BooleanBlockNode startNode, BooleanBigList.BooleanBlockNode endNode)
private int
BooleanBigList.BooleanBlockNode. getHeight(BooleanBigList.BooleanBlockNode node)
Returns the height of the node or -1 if the node is null.private int
BooleanBigList.BooleanBlockNode. getOffset(BooleanBigList.BooleanBlockNode node)
Gets the relative position.private void
BooleanBigList. merge(BooleanBigList.BooleanBlockNode node)
Merge the specified node with the left or right neighbor if possible.private void
BooleanBigList. modify(BooleanBigList.BooleanBlockNode node, int modify)
Modify relativePosition of all nodes starting from the specified node.private void
BooleanBigList. modifyLeftNode(BooleanBigList.BooleanBlockNode node, int modify)
private void
BooleanBigList. modifyRightNode(BooleanBigList.BooleanBlockNode node, int modify)
private void
BooleanBigList.BooleanBlockNode. setLeft(BooleanBigList.BooleanBlockNode node, BooleanBigList.BooleanBlockNode previous)
Sets the left field to the node, or the previous node if that is nullprivate int
BooleanBigList.BooleanBlockNode. setOffset(BooleanBigList.BooleanBlockNode node, int newOffest)
Sets the relative position.private void
BooleanBigList.BooleanBlockNode. setRight(BooleanBigList.BooleanBlockNode node, BooleanBigList.BooleanBlockNode next)
Sets the right field to the node, or the next node if that is nullConstructors in org.magicwerk.brownies.collections.primitive with parameters of type BooleanBigList.BooleanBlockNode Constructor Description BooleanBlockNode(BooleanBigList.BooleanBlockNode parent, int relPos, BooleanBigList.BooleanBlock block, BooleanBigList.BooleanBlockNode rightFollower, BooleanBigList.BooleanBlockNode leftFollower)
Constructs a new node.
-