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