eXept Software AG Logo

Smalltalk/X Webserver

Documentation of class 'AATreeNode':

Home

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

Class: AATreeNode


Inheritance:

   Object
   |
   +--BinaryTreeNode
      |
      +--AATreeNode

Package:
stx:libbasic2
Category:
Collections-Ordered-Trees
Version:
rev: 1.8 date: 2017/01/20 12:30:48
user: cg
file: AATreeNode.st directory: libbasic2
module: stx stc-classLibrary: libbasic2

Description:


I represent nodes in an AA tree, which is a form of balanced tree used for storing and retrieving ordered data efficiently.
AA trees are named for Arne Andersson, their inventor.
See details in AATree


Class protocol:

instance creation
o  data: dataArg level: levelArg


Instance protocol:

accessing
o  data: dataArg level: levelIntegerArg

o  level

o  level: anInteger

helpers
o  decrease_level
function decrease_level is

o  insert: anObject usingSortBlock: sortBlock
function insert is

o  removeValue: oldValue using: equalSelector sortBlock: sortBlock
remove a value - returns a new treeNode, or nil if the value is not in the tree

o  skew
function skew is

o  split
function split is



ST/X 7.2.0.0; WebServer 1.670 at bd0aa1f87cdd.unknown:8081; Thu, 17 Oct 2019 10:42:18 GMT