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.LongBlockNodeLongBigList.currNodeCurrent node(package private) LongBigList.LongBlockNodeLongBigList.LongBlockNode.leftThe left child node or the predecessor ifleftIsPrevious.(package private) LongBigList.LongBlockNodeLongBigList.LongBlockNode.parentPointer to parent node (null for root)(package private) LongBigList.LongBlockNodeLongBigList.LongBlockNode.rightThe right child node or the successor ifrightIsNext.private LongBigList.LongBlockNodeLongBigList.rootNodeThe root node in the treeMethods in org.magicwerk.brownies.collections.primitive that return LongBigList.LongBlockNodeModifier and TypeMethodDescriptionprivate LongBigList.LongBlockNodeLongBigList.LongBlockNode.balance()Balances according to the AVL algorithm.private LongBigList.LongBlockNodeLongBigList.copy(LongBigList.LongBlockNode node) Create a copy of the specified node.private LongBigList.LongBlockNodeLongBigList.doRemove(LongBigList.LongBlockNode node) private LongBigList.LongBlockNodeLongBigList.LongBlockNode.doRemoveSelf()private LongBigList.LongBlockNodeLongBigList.LongBlockNode.getLeftSubTree()Gets the left node, returning null if its a faedelung.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.getRightSubTree()Gets the right node, returning null if its a faedelung.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.insert(int index, LongBigList.LongBlock obj) Inserts new node holding specified block at the position index.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.insertOnLeft(int relIndex, LongBigList.LongBlock obj) Inserts new node holding specified block on the node's left side.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.insertOnRight(int relIndex, LongBigList.LongBlock obj) Inserts new node holding specified block on the node's right side.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.max()Gets the rightmost child of this node.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.min()Gets the leftmost child of this node.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.next()Gets the next node in the list after this one.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.previous()Gets the node in the list before this one.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.removeMax()private LongBigList.LongBlockNodeLongBigList.LongBlockNode.removeMin(int size) private LongBigList.LongBlockNodeLongBigList.LongBlockNode.removeSelf()Removes this node from the tree.private LongBigList.LongBlockNodeLongBigList.LongBlockNode.rotateLeft()Rotate tree to the left using this node as center.private LongBigList.LongBlockNodeLongBigList.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 voidLongBigList.checkHeight(LongBigList.LongBlockNode node) private voidLongBigList.checkNode(LongBigList.LongBlockNode node) private LongBigList.LongBlockNodeLongBigList.copy(LongBigList.LongBlockNode node) Create a copy of the specified node.private booleanLongBigList.doGetLongBlockLeft(int modify, LongBigList.LongBlockNode nextNode, boolean wasLeft) private booleanLongBigList.doGetLongBlockRight(int modify, LongBigList.LongBlockNode nextNode, boolean wasLeft) private LongBigList.LongBlockNodeLongBigList.doRemove(LongBigList.LongBlockNode node) private voidLongBigList.doRemoveAll2(int index, int len, int startPos, LongBigList.LongBlockNode startNode, LongBigList.LongBlockNode endNode) private intLongBigList.LongBlockNode.getHeight(LongBigList.LongBlockNode node) Returns the height of the node or -1 if the node is null.private intLongBigList.LongBlockNode.getOffset(LongBigList.LongBlockNode node) Gets the relative position.private voidLongBigList.merge(LongBigList.LongBlockNode node) Merge the specified node with the left or right neighbor if possible.private voidLongBigList.modify(LongBigList.LongBlockNode node, int modify) Modify relativePosition of all nodes starting from the specified node.private voidLongBigList.modifyLeftNode(LongBigList.LongBlockNode node, int modify) private voidLongBigList.modifyRightNode(LongBigList.LongBlockNode node, int modify) private voidLongBigList.LongBlockNode.setLeft(LongBigList.LongBlockNode node, LongBigList.LongBlockNode previous) Sets the left field to the node, or the previous node if that is nullprivate intLongBigList.LongBlockNode.setOffset(LongBigList.LongBlockNode node, int newOffest) Sets the relative position.private voidLongBigList.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.LongBlockNodeModifierConstructorDescriptionprivateLongBlockNode(LongBigList.LongBlockNode parent, int relPos, LongBigList.LongBlock block, LongBigList.LongBlockNode rightFollower, LongBigList.LongBlockNode leftFollower) Constructs a new node.