二叉树
关注
分享
扫一扫
文章平均质量分 88
午后红茶馆
Don't worry about future
展开
-
二叉排序树——HDU 3791
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；原创 2014-08-13 16:24:19 · 1079 阅读 · 0 评论 -
二叉树先序构建+（先序，中序，后序遍历）
/* * 样例 DBA,,C,,E,GF,,, */#include#include#include#include#include#include#include#include#include#include#include#define ms(x,y) memset(x,y,sizeof(x))const int MAXN=1000+10;const原创 2014-12-04 15:47:39 · 724 阅读 · 0 评论 -
Splay树（区间添加删除 | 区间翻转）——HDU 3487 Play with Chain
Splay树——HDU 3487 Play with Chain原创 2015-06-04 20:33:02 · 1642 阅读 · 0 评论 -
二叉树最近公共祖先
二叉树最近公共祖先原创 2016-09-23 19:28:46 · 1395 阅读 · 0 评论 -
二叉树给出两种遍历序列（含中序遍历）创建一颗先序遍历二叉树
二叉树给出两种遍历序列（含中序遍历）创建一颗先序遍历二叉树原创 2014-12-04 17:28:35 · 1019 阅读 · 0 评论