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