摘要:
散列:依一定的函数规律组成的数组 线性探测:单元可以被全部探测到,但会发生一次聚集。 平方探测:避免了一次聚集,但会发生二次聚集,且不能探测到全部单元。 双散列:即可全部探测,也是随机冲突解决方法,但hash2必须要选好。 再散列:对平方探测的扩展。 可扩散列:类似b-树 阅读全文
摘要:
#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... 阅读全文