????ò??k??3???k??2???????????С???????????????????????????????????Щ????????????????????????????????stackoverflow????????????????￡?
?????????CPU???????????????binary logic???????????????????????????????????????
???????????????????????????????????????????????α????????????????????????????? ???????????е????????????????????????
?????????????
?????????????????????

????????????
??????????wiki?????????????????????
??????????????е?NIL????????Щ???????????NIL???????????????????????ЩNIL?????????????????????????????????????????ЩNIL???
????????????????5????????????????????
????????????к???????????
???????????????
???????????????
???????????????????????
????????????????????????????????·???У??????????????
??????????????5????????????????????????????·?????????????????·????2???? ?????????????????????????4??5?????????￡?
???????????????????·???У???????????B?????????????5??????????????·???У?????????????B???????????????????????м??и??????????????????????????????????B??1????????????????????????
?????????????

???????????????????л???NIL???
??????????????????????????????????Щ??????????ú????????????????????????????????????????????????????????????v_July_v????????????????????????????????swf????????????????????????￡??????????????7???????????????ο??? ?????и??????????????????????????????????????????????????????????????????棬?????????????????????
???????????
??????????????????????????????????????????????????????????????????????????From CLR???????CLR???Cormen?? Leiserson?? Rivest????????????????????????TreeMap????????????????????α???? ???????????????????????????????put??????update????????get??remove????臨?????log(n)??
???????
????????????TreeMap??HashMap???????????????????????????????????????????????????ó?????????
????TreeMap??key?????????????????????臨????O(log(n))????????????????????????????
????HashMap??key?????????????????????臨????O(1)???????????????????????????resize??
????????????????н???????????????Щ?????????????￡???????????????????????