eXept Software AG Logo

Smalltalk/X Webserver

Documentation of class 'AVLTree::AVLTreeNode':

Home

Documentation
www.exept.de
Everywhere
for:
[back]

Class: AVLTreeNode (private in AVLTree

This class is only visible from within AVLTree.

Inheritance:

   Object
   |
   +--AVLTree::AVLTreeNode

Package:
stx:libbasic2
Category:
Collections-Ordered-Trees
Owner:
AVLTree

Class protocol:

instance creation
o  new

o  withValue: anObject


Instance protocol:

accessing
o  height

o  left

o  left: aTreeNode

o  right

o  right: aTreeNode

o  value

o  value: anObject

adding & removing
o  avlTreeNodeRemove: aNode orderedBy: binaryBlock

enumeration
o  avlTreeNodeDo: unaryBlock

o  avlTreeNodeReverseDo: unaryBlock

initialization
o  initialize

misc
o  avlTreeNodeFind: aNode orderedBy: binaryBlock

o  avlTreeNodeMoveRight: aNode

printing & storing
o  printOn: aStream

private
o  balance

o  rotateLeft

o  rotateRight

queries
o  avlTreeNodeHeight

o  avlTreeNodeInsert: aNode orderedBy: binaryBlock

o  avlTreeSize

o  delta

o  equals: aNode orderedBy: binaryBlock
Partial order (<=): l = r => (l <= r) and (l >= r) => lr and rl.

o  precedes: aNode orderedBy: binaryBlock



ST/X 7.2.0.0; WebServer 1.670 at bd0aa1f87cdd.unknown:8081; Thu, 11 Aug 2022 11:38:02 GMT