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