Uses of Class
org.magicwerk.brownies.collections.BigList.BlockNode

Packages that use BigList.BlockNode

Package	Description
org.magicwerk.brownies.collections	Brownies Collections complements the Java Collections Framework.

Uses of BigList.BlockNode in org.magicwerk.brownies.collections

Fields in org.magicwerk.brownies.collections declared as BigList.BlockNode

Modifier and Type	Field	Description
private BigList.BlockNode<E>	BigList.currNode	Current node
(package private) BigList.BlockNode<E>	BigList.BlockNode.left	The left child node or the predecessor if leftIsPrevious.
(package private) BigList.BlockNode<E>	BigList.BlockNode.parent	Pointer to parent node (null for root)
(package private) BigList.BlockNode<E>	BigList.BlockNode.right	The right child node or the successor if rightIsNext.
private BigList.BlockNode<E>	BigList.rootNode	The root node in the tree

Methods in org.magicwerk.brownies.collections that return BigList.BlockNode

Modifier and Type	Method	Description
private BigList.BlockNode<E>	BigList.BlockNode.balance()	Balances according to the AVL algorithm.
private BigList.BlockNode<E>	BigList.copy(BigList.BlockNode<E> node)	Create a copy of the specified node.
private BigList.BlockNode<E>	BigList.doRemove(BigList.BlockNode<E> node)
private BigList.BlockNode<E>	BigList.BlockNode.doRemoveSelf()
private BigList.BlockNode<E>	BigList.BlockNode.getLeftSubTree()	Gets the left node, returning null if its a faedelung.
private BigList.BlockNode<E>	BigList.BlockNode.getRightSubTree()	Gets the right node, returning null if its a faedelung.
private BigList.BlockNode<E>	BigList.BlockNode.insert(int index, BigList.Block<E> obj)	Inserts new node holding specified block at the position index.
private BigList.BlockNode<E>	BigList.BlockNode.insertOnLeft(int relIndex, BigList.Block<E> obj)	Inserts new node holding specified block on the node's left side.
private BigList.BlockNode<E>	BigList.BlockNode.insertOnRight(int relIndex, BigList.Block<E> obj)	Inserts new node holding specified block on the node's right side.
private BigList.BlockNode<E>	BigList.BlockNode.max()	Gets the rightmost child of this node.
private BigList.BlockNode<E>	BigList.BlockNode.min()	Gets the leftmost child of this node.
private BigList.BlockNode<E>	BigList.BlockNode.next()	Gets the next node in the list after this one.
private BigList.BlockNode<E>	BigList.BlockNode.previous()	Gets the node in the list before this one.
private BigList.BlockNode<E>	BigList.BlockNode.removeMax()
private BigList.BlockNode<E>	BigList.BlockNode.removeMin(int size)
private BigList.BlockNode<E>	BigList.BlockNode.removeSelf()	Removes this node from the tree.
private BigList.BlockNode<E>	BigList.BlockNode.rotateLeft()	Rotate tree to the left using this node as center.
private BigList.BlockNode<E>	BigList.BlockNode.rotateRight()	Rotate tree to the right using this node as center.

Methods in org.magicwerk.brownies.collections with parameters of type BigList.BlockNode

Modifier and Type	Method	Description
private void	BigList.checkHeight(BigList.BlockNode<E> node)
private void	BigList.checkNode(BigList.BlockNode<E> node)
private BigList.BlockNode<E>	BigList.copy(BigList.BlockNode<E> node)	Create a copy of the specified node.
private boolean	BigList.doGetBlockLeft(int modify, BigList.BlockNode<E> nextNode, boolean wasLeft)
private boolean	BigList.doGetBlockRight(int modify, BigList.BlockNode<E> nextNode, boolean wasLeft)
private BigList.BlockNode<E>	BigList.doRemove(BigList.BlockNode<E> node)
private void	BigList.doRemoveAll2(int index, int len, int startPos, BigList.BlockNode<E> startNode, BigList.BlockNode<E> endNode)
private int	BigList.BlockNode.getHeight(BigList.BlockNode<E> node)	Returns the height of the node or -1 if the node is null.
private int	BigList.BlockNode.getOffset(BigList.BlockNode<E> node)	Gets the relative position.
private void	BigList.merge(BigList.BlockNode<E> node)	Merge the specified node with the left or right neighbor if possible.
private void	BigList.modify(BigList.BlockNode<E> node, int modify)	Modify relativePosition of all nodes starting from the specified node.
private void	BigList.modifyLeftNode(BigList.BlockNode<E> node, int modify)
private void	BigList.modifyRightNode(BigList.BlockNode<E> node, int modify)
private void	BigList.BlockNode.setLeft(BigList.BlockNode<E> node, BigList.BlockNode<E> previous)	Sets the left field to the node, or the previous node if that is null
private int	BigList.BlockNode.setOffset(BigList.BlockNode<E> node, int newOffest)	Sets the relative position.
private void	BigList.BlockNode.setRight(BigList.BlockNode<E> node, BigList.BlockNode<E> next)	Sets the right field to the node, or the next node if that is null

Constructors in org.magicwerk.brownies.collections with parameters of type BigList.BlockNode

Constructor	Description
BlockNode(BigList.BlockNode<E> parent, int relPos, BigList.Block<E> block, BigList.BlockNode<E> rightFollower, BigList.BlockNode<E> leftFollower)	Constructs a new node.