Skip to content

Commit

Permalink
Update Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Sep 24, 2019
1 parent d0f3184 commit 65ca0c6
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Design/432.All-O-one-Data-Structure/Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,7 @@ unordered_map<int,list<int>iterator>val2iter;
解决了以上的问题之后,剩下的数据结构就不难设计:
```cpp
unordered_map<string,int>key2val; // key->val
unordered_map<int,unordered_set<string>>val2keys; //val->set of keys
unordered_map<int,unordered_set<string>>val2set; //val->set of keys
```
我们需要一个Hash表val2set,来存储从val到对应的key的集合。于是inc(key)的操作,就是将key从value对应的集合中删除,再把key加入value+1对应的集合中。对于dec(key)的操作同理。

Expand Down

0 comments on commit 65ca0c6

Please sign in to comment.