STP-RSTP-MST 对于生成树的原理就不用过多的介绍了，如果有不明白的，可以回看CISCO部份的STP，除了cost值不同以后，好像没啥不同的 STP，标准生成树，根据交换机生成树，其特点，慢，慢，慢...... 真的很慢 HUAWEI交换机的STP功能默认是关闭的，所以要手动开启 [sw1] ...
分类：
其他好文 时间：
2020-07-22 16:11:43
阅读次数：
77
二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据（由后序或先序 c. k 遍历中序，找到相等的值 d. 得出左子树个数（中序的 ） e.返回左子树根节点地址，返回右子树根节点地址，return root； 3.层次遍历{ a.创建队 ...
分类：
其他好文 时间：
2020-07-21 14:18:40
阅读次数：
61
并查集的作用 并查集是用树的形式维护所有集合 每一个集合用一个树来维护 每一个集合的编号是它根节点的编号 令每一个树根的p[x] = x 然后对于每一个点，都存储一下这个点的父节点是谁，p[x] = ? 然后当我们想求某个点属于哪个集合的时候 就找到这个点的father，然后看其是不是树根，不是的话 ...
分类：
其他好文 时间：
2020-07-14 13:23:44
阅读次数：
48
树状数组的原理是：任意一个数都能被一个独有的二进制数表示。基于此，对于一个区间[1,x]，树状数组将其分解为logx个区间，从而快速询问区间和。 树状数组的每个子区间的共同特点是：若区间结尾为R，则区间长度就等于R的“二进制分解下”最小的2的次幂，设为lowbit(R)。 lowbit(R)表示的是 ...
分类：
编程语言 时间：
2020-07-06 10:41:03
阅读次数：
80
/* 6.5 二叉树 二叉树具有五种基本形态： 1.空二叉树。2.只有一个根节点。3.根结点只有左子树。4.根结点只有右子树。5.根节点既有左子树又有右子树。 特殊二叉树： 1.斜树 斜树一定要是斜的，但是往哪斜还是有讲究，所有结点都只有左子树的二叉树叫左斜树。所有结点都只有 右子树的二叉树叫右斜树 ...
分类：
其他好文 时间：
2020-07-03 21:32:30
阅读次数：
61
// 树根 function Tree(data,left,right) { this.data = data this.left = left this.right = right this.leftNode = Tree.leftNode this.rightNode = Tree.rightN ...
分类：
其他好文 时间：
2020-06-29 13:49:39
阅读次数：
56
题意：https://www.luogu.com.cn/problem/P4556 树链加数，问你每个节点最多的是哪个数。 思路： 树链加数很容易想到差分。 从下往上用权值线段树合并即可，直接用pushup把答案存在树根即可，不用每次查询最多的数 1 struct EDGE 2 { 3 int to ...
分类：
其他好文 时间：
2020-06-25 17:45:26
阅读次数：
57
关于C++-STL-set的常用函数和方法 set模板类在头文件 中使用前需要先引入头文件。 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个树根节点的键值大于左子树所有节点的键值，而小于 ...
分类：
编程语言 时间：
2020-06-25 11:37:33
阅读次数：
71
整理自极客时间MySQL45讲 索引常见的模型 哈希表 是一种以键-值（key-value）存储数据的结构，我们只要输入待查找的值即key，就可以找到其对应的值即Value。哈希的思路很简单，把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置。 不可避免地 ...
分类：
数据库 时间：
2020-06-20 19:00:03
阅读次数：
63
一、树 1.概念： 包含n（n>=0）个结点的有穷集；树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 2.相关概念： 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节 ...
分类：
编程语言 时间：
2020-06-15 22:49:31
阅读次数：
79
