trees.avl.private vocabulary
Factor handbook » Vocabulary index

Summary

Metadata

Parents:

trees.avl

Words

Tuple classes

Class	Superclass	Slots
avl-node	node	balance

Generic words

Word	Stack effect
avl-delete	( key node -- node shorter? deleted? )

Ordinary words

Word	Stack 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

Word	Stack effect
avl-node?	( object -- ? )

Files

resource:extra/trees/avl/avl.factor
resource:extra/trees/avl/avl-docs.factor
resource:extra/trees/avl/avl-tests.factor