二叉树
yizr_cnyali
这个作者很懒,什么都没留下…
展开
-
TREAP平衡树
#include#includeusing namespace std;struct node{ int x,w,h,r,l;};struct node a[10001];int e;void rl(int v,int u){ int t=a[u].h; a[u].r=a[v].l;a[a[v].l].h=u; a[u].h=v;a[v].l=u; a[原创 2016-01-31 16:37:44 · 2321 阅读 · 0 评论 -
二叉树前序中序求后序
#include#include#includeusing namespace std;string s1,s2;void js(int l1,int r1,int l2,int r2){int m=s2.find(s1[l1]);if(m>l2)js(l1+1,l1+m-l2,l2,m-1);if(m<r2)js(l1+m-l2+1,r1,m+1,r2);cout<<s1[l1]原创 2015-12-26 20:29:49 · 2969 阅读 · 0 评论