我的技术栈碎碎念空间

1 易错概念树中的度不同于图中的度，树中的度指出度（子树数目），而图中的度指总度数（出+入）叶结点是指度数为0的结点，也称为终端结点树的度指树中所有结点度的最大值2 二叉树的数学性质二叉树的第i层上最多有2n−12^{n-1}2n−1个结点深度为k的二叉树最多有2k−12^{k}-12k−1个结点对任意一棵二叉树T，叶结点数为n0n_0n0​，度数为2的结点数为n1n_1n1​，则n0=n2+1.n_0=n_2+1.n0​=n2​+1.证明：总结点=n0+n1+n2.总边数=n1+2n

要点前序遍历的第一个元素可以确定根结点后续遍历的最后一个元素可以确定根结点确定了根节点后，通过中序遍历对左右子树进行划分重复上述过程，找根结点并划分左右子树，递归处理，最终得到一棵完整的二叉树说明前序+中序=唯一二叉树后续+中序=唯一二叉树前序+后续不能确定一棵二叉树前中与后中其实构造过程相当类似，推过一次就能理解到实例1 前+中前序遍历的顺序是: CABGHEDF...

概括简单来说，最小生成树就是在连通的赋权图中找出具有最小权的生成树。树不可以形成回路生成树种的每一个结点和线段都是从图中取出的最小生成树对应的权值最小Kruskal算法从赋权图中找出权重小的边，放进右图中的树中，检查不能出现回路#include<bits/stdc++.h>using namespace std;#define N 100//图的结构体str...

关于一些数据结构中树的小练习与知识点，不定期更新总结内容1、前中后缀表达式中：A-B/C+D*E加完整括号：((A-(B/C))+(D*E))移动符号并去掉括号前：+(-(A/(B C))*(D E)) ------> +-A/BC*DE后：((A (B C)/)-(D E)*)+ ------> ABC/-DE*+2、一棵树的度是可以小于2的3、100个结点的完...

生成随机数据存入txt文件中首先在c++代码的文件下新建一个txt文件，命名为test.txt，然后在generate_random.cpp中写如下代码：#include<bits/stdc++.h>const long long N = 1000001;using namespace std;long long x[N];int main(){ fstream fso...

思路初始化树将无序数组有序化，通常是升序用大顶堆，降序用小顶堆（反着想将新的数放在末梢，如果比父结点大，则交换上去构造目标顶堆将堆顶元素和末尾元素交换，那么大数就到了末尾，小的回到了堆顶，再与左右二子对比，与比它大的数继续交换过来，那么大数又回到堆顶，循环上述操作，大数就逐渐放在了末尾处。#include<bits/stdc++.h>using namespace...