Uses of Class
org.magicwerk.brownies.collections.BigList.BlockNode
Packages that use BigList.BlockNode
Package
Description
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.BlockNodeModifier and TypeFieldDescriptionprivate 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.BlockNodeModifier and TypeMethodDescriptionprivate 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.BlockNodeModifier and TypeMethodDescriptionprivate 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.BlockNodeModifierConstructorDescriptionprivate
BlockNode
(BigList.BlockNode<E> parent, int relPos, BigList.Block<E> block, BigList.BlockNode<E> rightFollower, BigList.BlockNode<E> leftFollower) Constructs a new node.