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