An ordered tree data structure that is used to store a dynamic set or associative array where the keys are usually strings.