二叉树
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
前中求后
#include <cstdio>#include <cstring>char pre[100],in[100];int dfs(int rt,int l,int r){ int i; for(i=l; i<=r&&in[i]!=pre[rt]; i++); if(l<i) rt=dfs(rt+1,l,i-1);//访左 if(i<r) rt=dfs(rt+1原创 2016-09-08 18:40:43 · 152 阅读 · 0 评论 -
中后求前
#include <cstdio>#include <cstring>int post[100],in[100];void dfs(int rt,int l,int r){ int i; for(i=l; i<=r&&in[i]!=post[rt]; i++); printf("%d ",in[i]); if(l<i) dfs(rt-r+i-1,l,i-1);原创 2016-09-08 19:31:36 · 209 阅读 · 0 评论 -
家谱树
静态模拟家谱树#include <stdio.h>#include <string.h>struct node{ char name[15]; int bcnt,scnt,son[105];}a[105];int ans;void _find(int x,int y){ if(ans)return; for(int i=0;i<a[y].scnt;i++原创 2016-11-23 11:10:24 · 1989 阅读 · 0 评论 -
目录树
xjb水过。。。#include <stdio.h>#include <string.h>#include <stdlib.h>char s[10005][280];struct node{ int cnt; char str[280];}ss[10005];int cmp(const void *a ,const void *b){ return strcm原创 2016-11-23 11:15:46 · 333 阅读 · 0 评论 -
笛卡尔树
双关键字,关于K1的二叉搜索树,关于K2的最小堆。 判断中序遍历是否为递增,即可判断是否为二叉搜索树。 最小堆 看路径是否递增即可。#include<stdio.h>#include<string.h>#include<stdlib.h>struct node{ int l,r,k1,k2;}a[1005];int num[1005],cnt=0,flag;int vis[原创 2016-11-23 11:20:17 · 462 阅读 · 0 评论