算法导论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...
阅读(1023)评论(0)赞 (0)
Algorithm 第3页
算法导论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...
阅读(761)评论(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...
阅读(827)评论(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...
阅读(896)评论(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...
阅读(979)评论(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...
阅读(701)评论(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...
阅读(747)评论(0)赞 (0)
算法导论9.3-最坏情况线性时间的选择
yunfei 发布于 9年前 (2016-06-12)
#include#defineexchange(a,b)if(a!=b){a=a^b;b=a^b;a=a^b;};intinsert_sort(int*A,intstart,intlength);intpartition(int*A,intstart,intend);intave...
阅读(836)评论(0)赞 (0)
算法导论9.2-以期望线性时间做选择
yunfei 发布于 9年前 (2016-06-12)
#include#defineexchange(a,b)if(a!=b){a=a^b;b=a^b;a=a^b;};intpartition(int*A,intstart,intend);intrandomized_select(int*A,intstart,intend,inti...
阅读(944)评论(0)赞 (0)
算法导论8.4-桶排序
yunfei 发布于 9年前 (2016-06-12)
...
阅读(688)评论(0)赞 (0)