基础数据结构——1.4二叉树和堆（一）1 1.4.1 二叉树的基本概念2 树的基本概念 树是一种特殊的图，其是由 nnn 个结点，n−1n-1n−1 条边连接而构成的连通图. 如下图1.4.1所示，图中的圆代表结点，线段代表边，结点中的字母是为了方便描述结点而设置的结点的编号.   图1.4.1 树  树的部分基本概念如下：  根结点（root）：为了方便描述树，人为规定树中的某个结点为根结点. 父结点：在规定根结点后，除根结点外，每个结点都会有唯一的父结点. 子结点：若点 uuu 是点 vvv 的父结点，则称点 vvv 是点 uuu 的子结点.  根结点没有父结点. 与根结点直接相连的结点，...

A. Showstopper 对于两个序列 a1, a2, ⋯ , ana_1,\,a_2,\,\cdots,\,a_na1​,a2​,⋯,an​ 和 b1, b2, ⋯ , bnb_1,\,b_2,\,\cdots,\,b_nb1​,b2​,⋯,bn​，可以进行任意次操作，每次操作可以将 ai, bi  (1⩽i⩽n)a_i,\,b_i\;(1\leqslant i \leqslant n)ai​,bi​(1⩽i⩽n) 进行互换. 问在进行任意次操作后，是否能够满足：  an=max⁡(a1, a2, ⋯ , an)a_n=\max(a_1,\,a_2,\,\cdots,\,a_n)an​=...

基础数据结构——1.3栈 HDU1062 Text Reverse  Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/32768 K (Java/Others) Problem Description Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. Inpu...

基础数据结构——1.2队列 洛谷 P1540 [NOIP2010 提高组]机器翻译  时间限制：1.00s  内存限制：125.00MB 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 MMM 个单元，每单元能存放一个单词和译义。每当软件将...

基础数据结构——1.1链表 洛谷 P1996 约瑟夫问题  时间限制：1.00s  内存限制：125.00MB 题目描述 有 nnn 个人，编号为 1∼n1\sim n1∼n，按顺序围成一圈，从第 1 个人开始报数，数到 mmm 的人出列，再由下一个人重新从 111 开始报数，数到 mmm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 输入格式 输入两个整数 n,mn,mn,m。 输出格式 输出一行 nnn 个整数，按顺序输出每个出圈人的编号。 样例输入 10 3  样例输出 3 6 9 2 7 1 8 5 10 4  提示 1≤m,n≤1001 \le m, n \le...