摘要: 散列:依一定的函数规律组成的数组 线性探测:单元可以被全部探测到,但会发生一次聚集。 平方探测:避免了一次聚集,但会发生二次聚集,且不能探测到全部单元。 双散列:即可全部探测,也是随机冲突解决方法,但hash2必须要选好。 再散列:对平方探测的扩展。 可扩散列:类似b-树 阅读全文
posted @ 2016-04-11 17:00 xhyxhy 阅读(312) 评论(0) 推荐(0) 编辑
摘要: #include #include struct tree{ int ele; struct tree* left; struct tree* right; }; typedef struct tree* pointer; typedef struct tree trees; void insert(pointer *T1,int interag){ pointer prev; poi... 阅读全文
posted @ 2016-04-11 09:12 xhyxhy 阅读(140) 评论(0) 推荐(0) 编辑