咸鱼代码
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 · 414 阅读 · 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 · 319 阅读 · 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 · 192 阅读 · 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 · 384 阅读 · 0 评论