Uses of Class
org.magicwerk.brownies.collections.primitive.DoubleBigList.DoubleBlockNode
-
Packages that use DoubleBigList.DoubleBlockNode Package Description org.magicwerk.brownies.collections.primitive 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.DoubleBlockNode Modifier and Type Field Description private 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.DoubleBlockNode Modifier and Type Method Description private 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.DoubleBlockNode Modifier and Type Method Description private 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.DoubleBlockNode Constructor Description DoubleBlockNode(DoubleBigList.DoubleBlockNode parent, int relPos, DoubleBigList.DoubleBlock block, DoubleBigList.DoubleBlockNode rightFollower, DoubleBigList.DoubleBlockNode leftFollower)Constructs a new node.
-