摘要: void leaf(Bptr p){ if(!p){ return; } leaf(p->Lson); if(!(p->Lson) && !(p->Rson)){ printf("%d ", p->data); return; } leaf(p->Rson); } 阅读全文
posted @ 2021-11-28 15:37 openallzzz 阅读(11) 评论(0) 推荐(0) 编辑
摘要: // #define MaxSize 100 /* 栈最大容量 */ // int top; /* 栈顶指针 */ // int mystack[MaxSize]; /* 顺序栈 */ /*判栈是否为空,空返回true,非空返回false */ bool isEmpty(){ if(top == - 阅读全文
posted @ 2021-11-28 15:31 openallzzz 阅读(16) 评论(0) 推荐(0) 编辑
摘要: // squeue是循环队列的地址 void EnQueue_seq(SeqQueue squeue, DataType x){ if((squeue->r + 1) % squeue->Max == squeue->f){ printf("It is FULL Queue!"); }else{ s 阅读全文
posted @ 2021-11-28 15:30 openallzzz 阅读(53) 评论(0) 推荐(0) 编辑
摘要: Status QueueInsert(LinkQueue *Q,ElemType e){ LNode* insertNode = (LNode*)malloc(sizeof(LNode)); if(insertNode == NULL) return ERROR; insertNode->data 阅读全文
posted @ 2021-11-28 15:29 openallzzz 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 分块查找的思想 在讲解分块算法之前,我们先介绍一下有关分块查找的概念 概念:分块查找,也叫索引顺序查找,算法实现除了需要查找表本身之外,还需要根据查找表建立一个索引表。给定一个查找表,其对应的索引表如图所示:解释:观察上图中的 两段子区间[0, 3] 和 [4, 7] 所对应的索引表可知,对于一个索 阅读全文
posted @ 2021-11-28 00:54 openallzzz 阅读(80) 评论(0) 推荐(0) 编辑