unordered_map 是哈希树吗

C++中的unordered_map是使用哈希表实现的，而不是哈希树。哈希表是一种基于哈希函数的数据结构，它可以提供快速的插入、查找和删除操作。unordered_map使用哈希表来存储键值对，其中每个键都会通过哈希函数映射到一个桶中，然后在该桶中存储对应的值。

哈希表的实现通常使用数组和链表（或者更高效的链表变种，如红黑树）来解决哈希冲突。当多个键通过哈希函数映射到同一个桶时，这些键值对会以链表（或红黑树）的形式存储在该桶中。这样，在进行查找操作时，可以通过哈希函数快速定位到对应的桶，然后在桶中进行线性搜索或者树搜索，以找到目标键值对。

unordered_map提供了常数时间复杂度的插入、查找和删除操作，这使得它成为处理大量数据的理想选择。同时，unordered_map还支持自定义的哈希函数和键的比较函数，以满足不同的需求。

需要注意的是，unordered_map并不保证元素的顺序，因为哈希表中的桶是根据键的哈希值来确定的，而不是键的顺序。如果需要有序的键值对集合，可以考虑使用map容器，它是基于红黑树实现的有序关联容器。