2017年8月7日
词典(一) 跳转表(Skip table)
摘要： 词典，顾名思义，就是通过关键码来查询的结构。二叉搜索树也可以作为词典，不过各种BST，如AVL树、B-树、红黑树、伸展树，结构和操作比较复杂，而且理论上插入和删除都需要O(logn)的复杂度。 在词典中，key和value的地位相同，支持新的循值访问(call by value)的方式。因为词典的访 阅读全文
posted @ 2017-08-07 11:51 luStar 阅读(2904) 评论(0) 推荐(0)