python的字典为啥不选用红黑树而用哈希表做数据结构

如果你了解红黑树,你就会知道为啥了,红黑树在插入后恢复,删除后恢复有优势,就是但是查找然并卵,字典类型更多的是查找,而且从“字典”这两字含义来说,不仅是是从数据结构上来考虑,更是作为一种编程思想的体现。完
■网友
第1,大家都在追求快,既然作为数据结构为计算机科学服务,无非关注2点,时间和空间,所以就变成了 O(logN) VS O(1)了,虽然logN级的复杂度已经很优化了,但是终究扛不过常数时间。
其次RBTree在插入和删除后还要reblance操作,也需要花费logN时间。
【python的字典为啥不选用红黑树而用哈希表做数据结构】 第2,通常更多人喜欢用hash,方便快捷。


■网友
Why Hashes are called Dictionaries in Python?
■网友
python 的多数关键性决定都是开发者团队共同决定的。群体决策过程可以在邮件列表以及PEP中找到。所以就这个问题,简单的说是大多数成员认为哈希表更好。
■网友
Watch PyCon 2010:The Mighty Dictionary (#55)


    推荐阅读