What is the name of the tribe Sacagawea was born in?

Sacajawea (or Sacagawea) was born c. 1788. in an Agaidiku tribe of the Lemhi Shoshone in Idaho. In 1800, when she was about twelve, she and several other girls were kidnapped by a group of Hidatsa warriors during a battle. At about thirteen years of age, Sacagawea was taken as a wife by Toussaint Charbonneau, a French trapper living in the village, who had also taken another young Shoshone named Otter Woman as a wife.