摘要：
二叉树遍历(flist)【问题描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入格式】输入文件flist.in共两行，每行是由字母 阅读全文
posted @ 2022-03-01 22:22
心悟&&星际
阅读(266)
评论(0)
推荐(0)
摘要：
小球(DROP)【问题描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都 阅读全文
posted @ 2022-03-01 22:14
心悟&&星际
阅读(121)
评论(0)
推荐(0)
摘要：
二叉树（binary tree,简写成BT）是一种特殊的树型结构，它的度数为2的树。即二叉树的每个结点最多有两个子结点。每个结点的子结点分别称为左孩子、右孩子，它的两棵子树分别称为左子树、右子树。二叉树有5中基本形态： 前面引入的树的术语也基本适用于二叉树，但二叉树与树也有很多不同，如：首先二叉树的 阅读全文
posted @ 2022-03-01 17:06
心悟&&星际
阅读(625)
评论(0)
推荐(0)
摘要：
树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。树型结构在现实世界中广泛存在，如社会组织机构的组织关系图就可以用树型结构来表示。树在计算机领域中也有广泛应用，如在编译系统中，用树表示源程序的语法结构。在数据库系统中，树型结构是数据库层次模型的基础，也是各种索引和目录的主要组织形 阅读全文
posted @ 2022-03-01 16:42
心悟&&星际
阅读(126)
评论(0)
推荐(0)
摘要：
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为 阅读全文
posted @ 2022-03-01 16:27
心悟&&星际
阅读(170)
评论(0)
推荐(0)
摘要：
栈：栈是限定仅在一端进行插入或删除操作的线性表，该端称为栈顶，另一端称为栈底。不含元素的表称为空栈。栈的修改是按照后进先出的原则进行的，因此，栈又称为后进先出（last in first out）的线性表，简称LIFO结构入栈：插入元素的操作为入栈出栈：删除栈顶元素的操作为出栈栈的表示：和线性表类似 阅读全文
posted @ 2022-03-01 16:20
心悟&&星际
阅读(224)
评论(0)
推荐(0)
摘要：
#include<vector> #include<iostream> #include<algorithm> using namespace std; vector <int> a; vector <int>::iterator ita; int main() { int q,n,x; cin>> 阅读全文
posted @ 2022-03-01 09:03
心悟&&星际
阅读(34)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int Maxn=500010; long long a[Maxn]; int n; int lowbit(int x) { return x&(-x); } long long query(int 阅读全文
posted @ 2022-03-01 08:32
心悟&&星际
阅读(31)
评论(0)
推荐(0)
摘要：
#include<iostream> using namespace std; const int Maxn=500010; int N,M; int a[Maxn]; int lowbit(int x) { return x&(-x); } void update(int x,int v) { w 阅读全文
posted @ 2022-03-01 08:31
心悟&&星际
阅读(25)
评论(0)
推荐(0)
摘要：
前言树状数组，又称二叉索引树，是一种代码简单，应用广泛的神奇数据结构！普通树状数组概念普及：树状数组的原理 设黑色框内数组为A[1]→A[8]那么可以得到以下式子：C[1] = A[1];C[2] = A[1] + A[2];;C[3] = A[3];C[4] = A[1] + A[2] + A[3 阅读全文
posted @ 2022-03-01 07:19
心悟&&星际
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号