C++のmapはどのようにしてデータを見つけてるのでしょうか？

質問の分野
C系列

C++のmapの内部アルゴについて質問です。 mapでkeyが与えられたときにデータを取りに行くと思いますが、これはどういうデータ構造とアルゴリズムでできているのでしょうか？

質問