摘要: 一个好的散列函数 如果当一个元素被插入时与一个已经插入的元素散列到相同的值,那么就产生一个冲突,这个冲突需要消除。解决这种冲突的方法有几种,其中最简单的两种:分离链接法和开放地址法 分离链接法 5.4 不用链表的散列表 5.4.1 线性探测法 只要表足够大,总能够找到一个自由单元,但是如此花费的时间 阅读全文
posted @ 2019-03-19 20:38 tjjloveworld 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树 懒惰删除:当一个元素要被删除时,它仍留在树中,而只是被标记为删除。 AVL树 4.10 编写一个程序,该程序列出一个目录中所有的文件和大小 阅读全文
posted @ 2019-03-19 10:02 tjjloveworld 阅读(255) 评论(0) 推荐(0) 编辑