正文
为了解决在12章中的随机数问题,本章中的目的是对查看是否在数组中的情况进行处理。那么这里采用了以下几种方法:
1、采用C++的set
2、采用数组
3、采用链表,顺序搜索,插入时不用移动。
结果是数组的比链表的要快:
1、链表需要读入的内存数比数组大
2、数组访问有较好的内存相联性,而链表则不能保证。
接下来采用了二叉树,箱,位向量数据结构
习题
5、实际上就是先分配一大块内存给其使用、不要用一块申请一块。
6、升序放入数组及链表中的时候,可以得到较好的效果,而在别的二叉搜索树,箱结构下则会得到较差的效果。
7、略过
8、略过
9、位移处理
10、散列表,Knuth也提出一种有序化散列表