trees vocabulary
Factor handbook > Vocabulary index


Documentation
Binary search trees

Meta-data
Tags:collections
Authors:Alex Chapman, Daniel Ehrenberg


Words

Tuple classes
ClassSuperclassSlots
tree tupleroot count


Parsing words
WordSyntax
TREE{TREE{ { key value }... }


Ordinary words
WordStack effect
<tree>( -- tree )
>tree( assoc -- tree )
ceiling-entry( key tree -- pair/f )
ceiling-key( key tree -- key/f )
first-entry( tree -- pair/f )
first-key( tree -- key/f )
floor-entry( key tree -- pair/f )
floor-key( key tree -- key/f )
headtree>alist[)( to-key tree -- alist )
headtree>alist[]( to-key tree -- alist )
height( tree -- n )
higher-entry( key tree -- pair/f )
higher-key( key tree -- key/f )
last-entry( tree -- pair/f )
last-key( tree -- key/f )
lower-entry( key tree -- pair/f )
lower-key( key tree -- key/f )
pop-tree-left( tree -- node/f )
pop-tree-right( tree -- node/f )
slurp-tree-left( tree quot: ( ... entry -- ... ) -- ... )
slurp-tree-right( tree quot: ( ... entry -- ... ) -- ... )
subtree>alist()( from-key to-key tree -- alist )
subtree>alist(]( from-key to-key tree -- alist )
subtree>alist[)( from-key to-key tree -- alist )
subtree>alist[]( from-key to-key tree -- alist )
tailtree>alist(]( from-key tree -- alist )
tailtree>alist[]( from-key tree -- alist )


Class predicate words
WordStack effect
tree?( object -- ? )


Files


Children from resource:extra
VocabularySummary
trees.avlBalanced AVL trees
trees.splaySplay trees


Children
VocabularySummary
trees.privatetrees.private vocabulary