咸鱼代码
文章平均质量分 80
ajsdfkjasdfasdif
这个作者很懒,什么都没留下…
展开
-
二叉树的构造
#include"stdlib.h" #include"stdio.h" struct node { node* rchild; node *lchild; int val; }; void build(node *root) //递归 想法就是建一棵树 { int val; scanf("%d",&val); //输入一个数 如果是0那颗个节点就是空原创 2016-08-28 01:08:07 · 420 阅读 · 0 评论 -
线段树
#include"stdlib.h" #include"stdio.h" struct tree { int val; int low,high; tree *lt,*rt; }; void build(int left,int right,tree *root)//这棵树是left...right { root->low=left;root->high=right原创 2016-08-28 02:23:19 · 331 阅读 · 0 评论 -
线性表
#include"stdio.h" //非顺序结构 链表 #include"stdlib.h" #include"time.h" struct node { int val; node *next; }; int Length(node *head) //长度 { int cnt; node*p=head->next; for(cnt=0;p;p原创 2016-08-30 21:44:58 · 207 阅读 · 0 评论 -
前缀树
#include"stdio.h" //静态数组建树 #include"string.h" #include"iostream" using namespace std; const int maxn=100; const int max_sigma=10; struct trie { int res[maxn][max_sigma]; //节点:节点内保存下一个节点的地址 0是树根原创 2016-09-01 15:56:58 · 416 阅读 · 0 评论