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

Prev:	headtree>alist[) ( to-key tree -- alist )
Next:	tailtree>alist(] ( from-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 less than or equal to 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 ;