map，hash_map, hash_table, 红黑树 的原理和使用
摘要：
在刷算法题的时候总是碰到好多题，号称可以用hash table来解题。然后就蒙圈了。 1.首先，map和hash_map的区别和使用： （1）map底层用红黑树实现，hash_map底层用hash_table 实现。所以map的时间复杂度为O(logn)， hash_map为O(1)。 （2）map 阅读全文
posted @ 2016-06-12 10:26 Rambo.Wang 阅读(1044) 评论(0) 推荐(0) 编辑