算法导论19章-斐波那契堆
yunfei 发布于 9年前 (2016-08-05)
#include#include#include#defineFALSE0#defineTRUE1#defineor||#defineand&&typedefstruct_nodenode;struct_node{intkey;node*p;node*left;node*righ...
阅读(963)评论(0)赞 (0)
标签：数据结构
算法导论18章-B树
yunfei 发布于 9年前 (2016-07-08)
#include#include#defineTRUE1#defineFALSE0staticintt=2;typedefstruct_nodenode;struct_node{intn;int*key;//节点包含的keynode*c;//节点包含的孩子intleaf;//是否...
阅读(793)评论(0)赞 (0)
算法导论17.4-动态表
yunfei 发布于 9年前 (2016-06-28)
#include#includetypedefstruct_bucketBucket;struct_bucket{intval;inth;intkey;Bucket*next;};typedefstruct_hash_table{intnTableMask;Bucket*data...
阅读(1520)评论(0)赞 (0)
算法导论13章-思考题13.3-AVL树
yunfei 发布于 9年前 (2016-06-21)
#include#include#include//节点定义typedefstruct_node{struct_node*p;struct_node*left;struct_node*right;inthight;//树高intkey;}node;//树定义typedefstru...
阅读(1003)评论(0)赞 (0)
算法导论13章-红黑树
yunfei 发布于 9年前 (2016-06-19)
#include#include#include#definered0#defineblack1//节点定义typedefstruct_node{struct_node*p;struct_node*left;struct_node*right;intcolor;intkey;}n...
阅读(743)评论(0)赞 (0)
算法导论12章-二叉搜索树遍历的探索
yunfei 发布于 9年前 (2016-06-16)
#include#include"stack.c"//中序遍历intinorder_tree_walk(node*x){if(x!=NULL){inorder_tree_walk(x->left);printf("%d\n",x->key);inorder_tree_walk(x...
阅读(808)评论(0)赞 (0)
算法导论12章-二叉搜索树
yunfei 发布于 9年前 (2016-06-16)
#include#include#include#definenil-1//节点定义typedefstruct_node{struct_node*p;struct_node*left;struct_node*right;intkey;}node;//树定义typedefstruc...
阅读(875)评论(0)赞 (0)
算法导论10.2-双向链表
yunfei 发布于 9年前 (2016-06-13)
#include#include#defineTRUE1#defineFALSE0typedefstruct_list{intkey;struct_list*prev;//上一个struct_list*next;//下一个}list;list*new_node(){list*ne...
阅读(959)评论(0)赞 (1)
算法导论10.1-队列
yunfei 发布于 9年前 (2016-06-13)
#include#include#defineTRUE1#defineFALSE0typedefstruct_queue{inthead;//头inttail;//尾intA[16];//数组intlength;}queue;voidenqueue(queue*Q,intx){Q...
阅读(687)评论(0)赞 (0)
算法导论10.1-栈
yunfei 发布于 9年前 (2016-06-13)
#include#include#defineTRUE1#defineFALSE0typedefstruct_stack{inttop;//栈顶指针intA[16];//数组指针}stack;intstack_empty(stack*S){if(S->top){returnTRU...
阅读(730)评论(0)赞 (0)