树
十二分热爱
这个作者很懒,什么都没留下…
展开
-
二叉树四种遍历
本题要求给定二叉树的4种遍历。函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下:...原创 2018-08-04 11:01:34 · 11593 阅读 · 1 评论 -
字典树
浅谈Trie树(字典树) ——数组实现数组模拟#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int trie[400001][26],len,root,tot,sum[400001];bool p;...原创 2018-10-28 19:27:06 · 80 阅读 · 0 评论 -
1020 Tree Traversals (后序中序=》层序)
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...原创 2018-10-11 10:52:48 · 157 阅读 · 0 评论 -
后序+中序=》先序
已知后序与中序输出前序(先序):后序:3, 4, 2, 6, 5, 1(左右根)中序:3, 2, 4, 1, 6, 5(左根右)分析:因为后序的最后一个总是根结点,令i在中序中找到该根结点,则i把中序分为两部分,左边是左子树,右边是右子树。因为是输出先序(根左右),所以先打印出当前根结点,然后打印左子树,再打印右子树。左子树在后序中的根结点为root – (end – i + 1),即为当前根结点...转载 2018-10-11 10:33:51 · 210 阅读 · 0 评论 -
I Hate It (线段树求区间最大值)
线段树的讲解:https://blog.csdn.net/zearot/article/details/52280189学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到...原创 2018-08-06 14:26:09 · 85 阅读 · 0 评论 -
树状数组(模板)
树状数组常用的三个函数:单点更新,区间查询int lowbit(int x){ return x&(-x);}int sum(int x){ int res=0; while(x>0) { res+=C[x]; x-=lowbit(x); } return res;} void update(int x,int val){ whi...原创 2018-08-06 12:49:33 · 91 阅读 · 0 评论 -
敌兵布阵 (树状数组)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所...原创 2018-08-06 12:45:55 · 208 阅读 · 0 评论 -
是否完全二叉搜索树(30 分)(判断完全二叉树+数组模拟)
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多...转载 2018-08-05 21:14:10 · 1294 阅读 · 0 评论 -
还原二叉树(先序+中序-〉后序)
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5输入:前序遍历,中序遍历1、...转载 2018-08-05 16:02:19 · 584 阅读 · 0 评论 -
是否同一棵二叉搜索树(25 分)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需要检...原创 2018-08-05 15:02:55 · 3370 阅读 · 0 评论 -
求二叉树的高度
本题要求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree R...原创 2018-08-04 19:34:51 · 853 阅读 · 0 评论 -
二叉搜索树的操作集
函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( Bi...原创 2018-08-04 17:23:09 · 343 阅读 · 0 评论 -
Elven Postman(建二叉搜索树)
Problem DescriptionElves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken lightly. Also, they live on trees. How...原创 2018-11-02 20:33:29 · 164 阅读 · 0 评论