摘要:
1 //散列表 2 #include 3 using namespace std; 4 #define NULLKEY -32768 5 #define HASHSIZE 12 //定义散列表长度为12 6 7 struct HashTable 8 { 9 int *elem; //数据元素存储基址 10 int count; //当前数组元素个数 11 ... 阅读全文
摘要:
1 //平衡二叉树 2 #include 3 using namespace std; 4 5 typedef struct BiTNode 6 { 7 int data; 8 int BF; 9 BiTNode *lchild, *rchild; 10 }*BiTree; 11 12 // 对以p为根的二叉排序树作右旋处理,... 阅读全文
摘要:
1 //二叉排序树 2 #include 3 using namespace std; 4 5 typedef struct BiTNode 6 { 7 int data; //结点数据 8 BiTNode *lchild, *rchild; //左右孩子指针 9 }*BiTree; 10 11 //递归查找二叉排序树T中是否存在ke... 阅读全文