copy (RedBlackTree)

Copies a tree, copying all its entries.

Arguments

tree0
is the RedBlackTree to copy.

Return values

tree1
is the resulting RedBlackTree.

Complexity

O(size)

Example

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