数据结构 二叉树 排序 平衡树
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
数据结构之 排序二叉树总结
1.查找数,2.查找最小数(递归方法),3.查找最大数(迭代方法) 4.知道如何插入一个数,就知道如何创建一个排序二叉树废话不多说上函数代码 x是要插入的数,root是对应待插入的树。int find(int x, ST *root)/*查找x这个数*/{ while(root) { if(x > root->data) root = root-翻译 2017-02-09 00:02:36 · 407 阅读 · 0 评论 -
树种统计 静态内存 排序树
树种统计 (25分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入格式: 输入首先给出正整数N(\le 10^5≤10 5 ),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成(大小写不区分)。输出格式: 按字典序递增输出各种树的种类名翻译 2017-03-09 09:51:00 · 423 阅读 · 0 评论 -
pta 03-树1 树的同构 SDUT 3340 数据结构实验之二叉树一:树的同构
03-树1 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2 现给定两棵树,请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整翻译 2017-03-31 17:43:54 · 609 阅读 · 0 评论 -
【数组二叉树】UVA - 679 Dropping Balls
Problem Description 每行输入深度d和小球的数量num,一个小球一个小球的下落,经过小球数为偶数开关关闭,朝左边走,奇数开关打开,朝右边走,问你最后一个小球下落在下标多少#include<bits/stdc++.h>using namespace std;int main(){ int n, d, num; while(~scanf("%d", &n))翻译 2017-05-28 16:25:49 · 229 阅读 · 0 评论 -
数据结构之 平衡二叉树的建立
数据结构实验之查找二:平衡二叉树 Time Limit: 400MS Memory Limit: 65536KB Problem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。 Output输出平翻译 2017-02-09 09:14:02 · 1874 阅读 · 0 评论 -
数据结构之 二叉树的储存和遍历总结
知道前序(包括空结点 下面代码用’,’代替)建立一个二叉树,前序 中序 后序输出。#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct node{ char data; struct node *lt, *rt;}ST;char str[52];int flag;ST *creat()翻译 2017-02-09 08:35:48 · 945 阅读 · 0 评论 -
【满二叉树 && dp】URAL - 1117 Hierarchy
Step1 Problem: 满二叉树,中序遍历按照1,2,3…给二叉树编号。 x点下一步只能到达 x+1点 或者 x-1点,花费时间为两个点之间路径的节点个数(不包含端点)。 求u点到v点所需时间。 数据范围:0 < u, v<=2^31-1。Step2 Involving algorithms: 满二叉树 && dpSt...翻译 2018-03-29 18:56:04 · 265 阅读 · 0 评论 -
【搜索树】L3-1 二叉搜索树的结构(30 分)
Step 1 Problem: 给n个结点的搜索树,m个询问,满足输出”Yes”,否则”No”。 询问格式有六种: A is the root,即”A是树的根”; A and B are siblings,即”A和B是兄弟结点”; A is the parent of B,即”A是B的双亲结点”; A is the left child of B,即”A是B的...翻译 2018-03-22 09:44:11 · 1023 阅读 · 0 评论 -
【nlogn 构造二叉搜索树】CodeForces - 675D Tree Construction
Step1 Problem: 给你 n 个数,按照输入顺序构造二叉搜索树,然后输出每个数的父亲。Step2 Ideas: 二叉搜索树:将要插入的数 num, 树上比 num 大的数 Max, 比 num 小的树 Min. 那么 Max 或者 Min 一定是 num 的父亲。 所以我们只用记录每个点的深度,然后求出 Max 和 Min 判断谁比较深,就可以了。 se...翻译 2018-07-14 09:59:20 · 285 阅读 · 0 评论