Hotspot could use a tree structure to complement the already existing data structures.

There already exist a treap in NMT, but a red–black tree would be more robust and provide tighter time complexity constraints.

In the future, this could replace the treap in NMT, and also be used wherever a tree structure is appropriate.