acn - AVL binary tree cell node module
Module Description
The acn module implements a node in an AVL binary tree. The acn structure extends the bcn structure.
Module Words
AVL Tree node structure
acn%
( -- n )
Get the required space for an acn node
Node creation, initialisation and destruction
acn-init
( x1 x2 acn1 acn2 -- )
Initialise the node acn2 with the parent acn1, key x2 and data x1
acn-new
( x1 x2 acn1 -- acn2 )
Create a new node acn2 on the heap with parent acn1, key x2 and data x1
acn-free
( acn -- )
Free the node from the heap
Inspection
acn-dump
( acn -- )
Dump the node
generated 10-Apr-2008 by
ofcfrth-0.5.0