Class: AATreeNode

• Inheritance
• Description
• Class protocol
  • instance creation
• Instance protocol
  • accessing
  • helpers

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:

 data: dataArg level: levelArg

Instance protocol:

 data: dataArg level: levelIntegerArg

 level

 level: anInteger

 decrease_level

function decrease_level is

 insert: anObject usingSortBlock: sortBlock

function insert is

 removeValue: oldValue using: equalSelector sortBlock: sortBlock

remove a value - returns a new treeNode, or nil if the value is not in the tree

 skew

function skew is

 split

function split is