摘要：#includeint left(int i) //返回做儿子下标{ return (i=0;i--) { maxheapify(A,len,i); }}void heapsort(int *A,int len) //排序{ buildheap(A,len); ... 阅读全文

摘要：#includestruct Node{ int key; Node *p; Node *left; Node *right; Node(int k = 0) { p=NULL; left=NULL; right=NULL... 阅读全文

摘要：#include struct node{node *next;int data;};node *LInsert(node *head, int data);node *LReverse(node *head);void Lprint(node *head);int main(){ node *he... 阅读全文

摘要：哈希表有三个重要的方面1.装填因子a，即已存入表中的元素个数和表大小之比。a越小，发生冲突的概率越小，但是a过小，会造成空间的浪费。2.哈希函数，即通过key第一次找到的地址，多个不同的key可能找到同一个地址，这就是冲突。3.解决冲突的方法。哈希函数的构造方法：1.直接定址法：取关键字的线性函数值... 阅读全文