Module description

acn -- AVL binary tree cell node module

The acn module implements a node in an AVL binary tree. The acn structure extends the bcn structure.

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 by fsdocgen 0.1.0