advantage of Self-balancing BST over Hash Table.

哈希 hash 哈希表基本介绍： 散列表(Hash table，也叫哈希表)，是根据关键码值（Key value)而直接进行访问的数据结构。 也就是说，它通过把关键码值映射到表中给一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数，存放记录的数组叫做散列表； google公司的一个上机题 有一个公司，当有新的员工来报道时，要求将员工的信息加入(id,性别，年龄，住址...),

I am recently reviewing the data structure & algorithms. And the hash table is one of the key knowledge that you can't miss before you attend a coding interview. The hashtable has O(1) complexity of