- <init>
Constructs a new AVL tree from a collection. This is a recursive helper for
#AVLNode(Collection). A
- balance
Balances according to the AVL algorithm.
- get
Locate the element with the given index relative to the offset of the parent of
this node.
- getHeight
Returns the height of the node or -1 if the node is null.
- getLeftSubTree
Gets the left node, returning null if its a faedelung.
- getOffset
Gets the relative position.
- getRightSubTree
Gets the right node, returning null if its a faedelung.
- heightRightMinusLeft
Returns the height difference right - left
- indexOf
Locate the index that contains the specified object.
- insert
Inserts a node at the position index.
- insertOnLeft
- insertOnRight