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.ShortBlockNode	ShortBigList.currNode	Current node
(package private) ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.left	The left child node or the predecessor if leftIsPrevious.
(package private) ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.parent	Pointer to parent node (null for root)
(package private) ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.right	The right child node or the successor if rightIsNext.
private ShortBigList.ShortBlockNode	ShortBigList.rootNode	The root node in the tree

Methods in org.magicwerk.brownies.collections.primitive that return ShortBigList.ShortBlockNode

Modifier and Type	Method	Description
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.balance()	Balances according to the AVL algorithm.
private ShortBigList.ShortBlockNode	ShortBigList.copy(ShortBigList.ShortBlockNode node)	Create a copy of the specified node.
private ShortBigList.ShortBlockNode	ShortBigList.doRemove(ShortBigList.ShortBlockNode node)
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.doRemoveSelf()
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.getLeftSubTree()	Gets the left node, returning null if its a faedelung.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.getRightSubTree()	Gets the right node, returning null if its a faedelung.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.insert(int index, ShortBigList.ShortBlock obj)	Inserts new node holding specified block at the position index.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.insertOnLeft(int relIndex, ShortBigList.ShortBlock obj)	Inserts new node holding specified block on the node's left side.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.insertOnRight(int relIndex, ShortBigList.ShortBlock obj)	Inserts new node holding specified block on the node's right side.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.max()	Gets the rightmost child of this node.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.min()	Gets the leftmost child of this node.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.next()	Gets the next node in the list after this one.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.previous()	Gets the node in the list before this one.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.removeMax()
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.removeMin(int size)
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.removeSelf()	Removes this node from the tree.
private ShortBigList.ShortBlockNode	ShortBigList.ShortBlockNode.rotateLeft()	Rotate tree to the left using this node as center.
private ShortBigList.ShortBlockNode	ShortBigList.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 void	ShortBigList.checkHeight(ShortBigList.ShortBlockNode node)
private void	ShortBigList.checkNode(ShortBigList.ShortBlockNode node)
private ShortBigList.ShortBlockNode	ShortBigList.copy(ShortBigList.ShortBlockNode node)	Create a copy of the specified node.
private boolean	ShortBigList.doGetShortBlockLeft(int modify, ShortBigList.ShortBlockNode nextNode, boolean wasLeft)
private boolean	ShortBigList.doGetShortBlockRight(int modify, ShortBigList.ShortBlockNode nextNode, boolean wasLeft)
private ShortBigList.ShortBlockNode	ShortBigList.doRemove(ShortBigList.ShortBlockNode node)
private void	ShortBigList.doRemoveAll2(int index, int len, int startPos, ShortBigList.ShortBlockNode startNode, ShortBigList.ShortBlockNode endNode)
private int	ShortBigList.ShortBlockNode.getHeight(ShortBigList.ShortBlockNode node)	Returns the height of the node or -1 if the node is null.
private int	ShortBigList.ShortBlockNode.getOffset(ShortBigList.ShortBlockNode node)	Gets the relative position.
private void	ShortBigList.merge(ShortBigList.ShortBlockNode node)	Merge the specified node with the left or right neighbor if possible.
private void	ShortBigList.modify(ShortBigList.ShortBlockNode node, int modify)	Modify relativePosition of all nodes starting from the specified node.
private void	ShortBigList.modifyLeftNode(ShortBigList.ShortBlockNode node, int modify)
private void	ShortBigList.modifyRightNode(ShortBigList.ShortBlockNode node, int modify)
private void	ShortBigList.ShortBlockNode.setLeft(ShortBigList.ShortBlockNode node, ShortBigList.ShortBlockNode previous)	Sets the left field to the node, or the previous node if that is null
private int	ShortBigList.ShortBlockNode.setOffset(ShortBigList.ShortBlockNode node, int newOffest)	Sets the relative position.
private void	ShortBigList.ShortBlockNode.setRight(ShortBigList.ShortBlockNode node, ShortBigList.ShortBlockNode next)	Sets the right field to the node, or the next node if that is null

Constructors in org.magicwerk.brownies.collections.primitive with parameters of type ShortBigList.ShortBlockNode

Modifier	Constructor	Description
private	ShortBlockNode(ShortBigList.ShortBlockNode parent, int relPos, ShortBigList.ShortBlock block, ShortBigList.ShortBlockNode rightFollower, ShortBigList.ShortBlockNode leftFollower)	Constructs a new node.