Both maps and sets are implemented based on red-black trees. A red-black tree is a self-balancing binary search tree that ...