floor-entry ( key tree -- pair/f )
Binary search trees

Prev:floor-key ( key tree -- key/f )
Next:ceiling-key ( key tree -- key/f )


Vocabulary
trees

Inputs
keya key
treea tree


Outputs
pair/fa pair or f


Word description
Returns a key-value mapping associated with the greatest key less than or equal to the given key, or f if there is no such key.

See also
lower-key, lower-entry, higher-key, higher-entry, floor-key, ceiling-key, ceiling-entry

Definition