DT_Zhangshuo的博客

字典树的基本操作

经典线段树 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; int a[50002]; struct point//构建每一个点，每一个点都有左右两个子节点 { int l,r,sum; } p[200002]; void s...

平衡树 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibona...

二叉搜索树 判断两序列是否为同一二叉树。 这道题主要研究了一下指针建树，然后在给树中节点排序。 #include <iostream> #include <cstring> #include <cstdio> #include <stdlib.h> using namespace std; char str[30]; int a[30],b...