[gem5-benchmarks] Add new implementation of red-black tree.