词典,顾名思义,就是通过关键码来查询的结构.二叉搜索树也可以作为词典,不过各种BST,如AVL树.B-树.红黑树.伸展树,结构和操作比较复杂,而且理论上插入和删除都需要O(logn)的复杂度. 在词典中,key和value的地位相同,支持新的循值访问(call by value)的方式.因为词典的访问不再强调关键码的大小次序,因此不属于CBA式算法的范畴,因而算法的复杂度可以突破CBA算法的界限.循值访问要求在词典的内部,数据对象的数值和物理地址建立某种关联.当然,算法时间复杂度的降低,意味着空