满二叉树： 完全二叉树：只允许最后一层有空缺，且空缺从右向左连续空缺。 排序二叉树：BST 任意一个父节点左子树比它小，右子树比它大。 平衡二叉树:AVL 树中任意节点，左子树右子树高度差不超过1. 二叉树的基本性质： 一个有K层的二叉树，节点总和最多有2k -1个。 一个有K层的二叉树，叶子节点总 ...
分类：
其他好文 时间：
2018-05-09 15:11:13
阅读次数：
158
实验环境：win10，VC++ 6.0 使用语言：C/C++ 实验内容一：编写程序，完成二叉树的先序创建、先序遍历、中序遍历和后序遍历等操作 Binary.h Binary.cpp 实验内容二：以实验内容一所示链表为存储结构，编写程序实现求二叉树节点个数、叶子节点个数、二叉树的高度以及交换二叉树所有 ...
分类：
其他好文 时间：
2018-05-09 12:18:07
阅读次数：
166
一：B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树： ⑴树中每个结点至多有m 棵子树。 ⑵若根结点不是叶子结点，则至少有两棵子树。 ⑶除根结点之外的所有非叶结点至少有[m/2] 棵子树； ⑷所有的非终端结点中包含以下信息数据：（ ...
分类：
数据库 时间：
2018-05-09 12:04:06
阅读次数：
162
ZooKeeper操作和维护多个小型的数据节点，这些节点被称为znode，采用类似于文件系统的层级树状结构进行管理。图2-1描述了一个znode树的结构，根节点包含4个个节点，其中三个子节点拥有下一级节点，叶子节点存储了数据信息。 针对一个znode，没有数据常常表达了重要的信息。如，在主-从模式的 ...
分类：
其他好文 时间：
2018-05-09 01:24:38
阅读次数：
250
国际惯例的题面:看起来很神的样子......如果我说这是动态DP的板子题你敢信？基于链分治的动态DP？说人话，就是树链剖分线段树维护DP。既然是DP，那就先得有转移方程。我们令f[i]表示让i子树中的叶子节点全部与根不联通，所需要的最小代价，v[i]为输入的点权。显然f[i]=min(v[i],si ...
分类：
其他好文 时间：
2018-05-09 01:10:48
阅读次数：
384
Java 设计模式系列（九）组合模式 将对象组合成树形结构以表示“部分 整体”的层次结构。组合模式使得用户对单个对象的使用具有一致性。 一、组合模式结构 ： 抽象的组件对象，为组合中的对象声明接口，让客户端可以通过这个接口来访问和管理整个对象结构，可以在里面为定义的功能提供缺省的实现。 ： 叶子节点 ...
分类：
编程语言 时间：
2018-05-08 20:58:47
阅读次数：
230
转自https://www.cnblogs.com/liyuan989/p/4071942.html 前言 红黑树是特殊二叉查找树的一种，一棵红黑树有以下5种性质： 根节点为黑色。 每个节点不是黑色就是红色。 每个红色节点的两个儿子一定是黑色。 所有的叶子节点都是黑色。（注：这里的叶子节点并不是真正 ...
分类：
其他好文 时间：
2018-05-08 12:18:03
阅读次数：
185
二叉树的基本算法 包括二叉树的遍历（先、中、后），二叉树的层次，二叉树的深度，二叉树的叶子节点数计算。相关算法思想可以看书，这里只是给出相关算法实现。 代码实现 运行演示 二叉树结构图 参考文献 数据结构 用C语言描述（第二版）[耿国华] ...
分类：
编程语言 时间：
2018-05-06 19:57:25
阅读次数：
220
题意：给你一个矩阵，q次操作，每次查询长宽l的矩阵最大值a和最小值b，然后把中间点换成floor((a+b)/2)， 解法：暴力可过，建n颗线段树暴力更新，但是正解应该是树套树，树套树需要注意的是当建树或修改时pushup操作不能直接搞，要先判断是不是外面层的叶子节点，如果是直接修改，如果不是，应该 ...
分类：
其他好文 时间：
2018-05-06 10:38:45
阅读次数：
201
