RedBlackTree.rbound

Returns a range pointing to all elements with keys less than a given key.

Arguments

The bound

key
.

Return values

range
is the resulting RedBlackTreeRange.

Complexity

O(log(size))

Example

"sl/redBlackTree" useFile a: RedBlackTree; 35 "element" a.insert 0 "ZERO" a.insert 34 "element" a.insert -25 "element" a.insert 19 "nineteen" a.insert 3481 135 a.insert 32 { a:0; b:1; } a.insert r: 32 a.rbound; r [print LF print TRUE] enum
Output:
{ key: -25; value: "element"; } { key: 0; value: "ZERO"; } { key: 19; value: "nineteen"; }