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