Class: AVLTreeNode (private in AVLTree

• Inheritance
• Class protocol
  • instance creation
• Instance protocol
  • accessing
  • adding & removing
  • enumeration
  • initialization
  • misc
  • printing & storing
  • private
  • queries

Inheritance:

   Object
   |
   +--AVLTree::AVLTreeNode

Package:

stx:libbasic2

Category:

Collections-Ordered-Trees

Owner:

AVLTree

Class protocol:

 new

(comment from inherited method)
return an instance of myself without indexed variables

 withValue: anObject

Instance protocol:

 height

 left

 left: aTreeNode

 right

 right: aTreeNode

 value

 value: anObject

 avlTreeNodeRemove: aNode orderedBy: binaryBlock

 avlTreeNodeDo: unaryBlock

 avlTreeNodeReverseDo: unaryBlock

 initialize

 avlTreeNodeFind: aNode orderedBy: binaryBlock

 avlTreeNodeMoveRight: aNode

 printOn: aStream

(comment from inherited method)
append a user printed representation of the receiver to aStream.
The format is suitable for a human - not meant to be read back.

The default here is to output the receiver's class name.
BUT: this method is heavily redefined for objects which
can print prettier.

 balance

 rotateLeft

 rotateRight

 avlTreeNodeHeight

 avlTreeNodeInsert: aNode orderedBy: binaryBlock

 avlTreeSize

 delta

 equals: aNode orderedBy: binaryBlock

Partial order (<=): l = r => (l <= r) and (l >= r) => lr and rl.

 precedes: aNode orderedBy: binaryBlock