headtree>alist[) ( to-key tree -- alist )
Binary search trees

Prev:	last-key ( tree -- key/f )
Next:	headtree>alist[] ( to-key tree -- alist )

Vocabulary
trees

Inputs

to-key	a key
tree	a tree

Outputs

alist

an array of key/value pairs

Word description
Returns an alist of the portion of this tree whose keys are strictly less than to-key.

See also
headtree>alist[], tailtree>alist(], tailtree>alist[], subtree>alist(), subtree>alist(], subtree>alist[), subtree>alist[]

Definition

USING: accessors make math.order trees.private ;

IN: trees

: headtree>alist[) ( to-key tree -- alist )
    [ root>> [ before? ] (node>subalist-right) ] { } make ;