现在我正在寻找python源代码,我发现python和C#都使用hash来实现Dictionary.
Dictionary
哈希的时间复杂度O(1)和RBtree的O(lgn),所以任何人可以告诉我为什么的原因C++ STL用途RBtree来实现std::map？
O(1)
RBtree
O(lgn)
C++ STL
std::map
c++ stl std
c++ ×1
std ×1
stl ×1