trees.avl.private vocabulary
Factor handbook > Vocabulary index


Summary
trees.avl.private vocabulary

Words

Tuple classes
ClassSuperclassSlots
avl-node nodebalance


Generic words
WordStack effect
avl-delete( key node -- node shorter? deleted? )


Ordinary words
WordStack effect
(avl-delete)( key node -- node shorter? deleted? )
(avl-set)( value key node -- node taller? created? )
<avl-node>( key value -- node )
avl-delete-node( node -- node shorter? )
avl-insert( value key node -- node taller? created? )
avl-replace-with-extremity( to-replace node -- node shorter? )
avl-set( value key node -- node taller? created? )
balance-delete( node -- node shorter? )
balance-insert( node -- node taller? )
delete-select-rotate( node -- node shorter? )
double-rotate( node -- node )
increase-balance( node amount -- node )
pick-balances( a node -- balance balance )
rebalance-delete( node -- node shorter? )
replace-with-a-child( node -- node shorter? )
rotate( node -- node )
select-rotate( node -- node )
single-rotate( node -- node )


Class predicate words
WordStack effect
avl-node?( object -- ? )