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