摘要:
目录一、散列函数二、分离链接法三、不用链表的散列表四、再散列五、标准库中的散列表六、可扩散列七、小结散列表的实现通常叫作散列,是一种用于以常数时间完成 insert, delete ,find的技术,但是任何需要元素的排序信息的操作都不支持,如findMin, findMax ,按排序打印元素等。一... 阅读全文
摘要:
参考下面的http://blog.csdn.net/l_serein/article/details/7524702http://www.cnblogs.com/ycxyyzw/p/4150436.htmlhttp://www.xuebuyuan.com/2174446.htmlhttp://win... 阅读全文
摘要:
http://www.cnblogs.com/over140/archive/2011/03/23/1991100.htmlhttp://blog.csdn.net/sweetvvck/article/details/12753851http://stackoverflow.com/question... 阅读全文
摘要:
http://www.cnblogs.com/cxwx/archive/2011/10/25/2224105.htmlhttp://www.cnblogs.com/devinzhang/archive/2012/02/28/2371631.htmlhttp://www.cnblogs.com/mon... 阅读全文
摘要:
目录一、预备知识二、二叉树三、查找树ADT-----二叉查找树四、AVL树五、伸展树六、树的遍历七、B树八、标准库中的集合与映射九、二叉树的其它方法补充五、伸展树六、树的遍历中序遍历:二叉查找树可以很方便的按顺序输出项。将元素插入一个二叉树,再中序遍历输出。后序遍历:有时我们要先处理两个叶子节点再处... 阅读全文
摘要:
目录一、预备知识 二、二叉树三、查找树ADT-----二叉查找树四、AVL树五、伸展树六、树的遍七、B树八、标准库中的集合与映射 对于大量的输入数据 ,链表的线性访问时间太慢,不宜使用。而树的大部分操作都是O(logN).这种结果就是二叉查找树,它是两种库集合类 TreeSet /TreeMap 的... 阅读全文
摘要:
抽象数据类型(abstract data type ADT)是带有一组操作的对象的集合。一、 表ADT表的数组实现数组实现时,插入和删除的花费可能会比较大,这样要看操作发生在什么地方。最坏情况如,在0处插入,和删除第一个元素。此时为O(N)。如果表是通过在高端插入,其后只发生对数组的查找访问(fin... 阅读全文
摘要:
http://blog.csdn.net/kan1kan5/article/details/39755475http://blog.csdn.net/ithomer/article/details/7523328http://www.cnblogs.com/feisky/archive/2010/0... 阅读全文
摘要:
http://blog.csdn.net/u011843634/article/details/25710305 阅读全文