Map implemented using aa tree.