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