5 Commits

Author SHA1 Message Date
Casper Norrbin
0ad919c1e5 8352067: Remove the NMT treap and replace its uses with the utilities red-black tree
Reviewed-by: jsjolen, ayang
2025-08-11 12:22:52 +00:00
Casper Norrbin
1e8927dded 8354433: Assert in AbstractRBTree::visit_range_in_order(const K& from, const K& to, F f) is wrong
Reviewed-by: jsjolen, aboldtch
2025-05-08 16:21:14 +00:00
Casper Norrbin
4f97c4c036 8349211: Add support for intrusive trees to the utilities red-black tree
Reviewed-by: aboldtch, jsjolen
2025-04-02 12:40:48 +00:00
Thomas Stuefe
7d52f1e64d 8349525: RBTree: provide leftmost, rightmost, and a simple way to print trees
Reviewed-by: jsjolen, cnorrbin
2025-02-08 06:35:27 +00:00
Casper Norrbin
2efb6aaadb 8345314: Add a red–black tree as a utility data structure
Reviewed-by: aboldtch, jsjolen, stuefe
2025-01-30 12:34:29 +00:00