题目 一个数组的MaxTree定义： 数组必须没有重复元素 MaxTree是一棵二叉树，数组的每一个值对应一个二叉树节点 包括MaxTree树在内且在其中的每一棵子树上，值最大的节点都是树的头 给定一个没有重复元素的数组arr，写出生成这个数组的MaxTree的函数，要求如果数组长度为N，则时间负责 ...
分类：
编程语言 时间：
2019-06-19 16:29:40
阅读次数：
113
参考API： http://miniui.com/docs/api/index.html#ui=datagrid http://miniui.com/docs/api/index.html#ui=treegrid Mini所有节点配置数据方式（集合数组——没有构造成树的数据结构）： 1.1. Min ...
分类：
其他好文 时间：
2019-06-06 18:54:50
阅读次数：
367
哈夫曼编码译码系统的实现，主要包含三部分： 1、创建哈夫曼树 2、编码函数 3、译码函数 编写代码时为了方便，在这里混用了c++的输入输出流。主体用c语言实现。 下面时代码部分： 1、头文件，以及储存结构： 2、哈夫曼树的创建，Ht储存全部节点的权值，n代表叶子节点数量。 3、编码译码函数、主函数： ...
分类：
编程语言 时间：
2019-06-03 21:57:24
阅读次数：
152
参考文章：https://blog.csdn.net/yang_yulei/article/details/26066409 定义：2-3树，其实就是具有两个孩子和三个孩子的节点，但具有三个孩子的节点里面存的是两个value，依次类推3-4树，4-5树 2节点：含有一个键(及值)和两条链接，左链接指 ...
分类：
其他好文 时间：
2019-05-17 20:48:43
阅读次数：
211
1、点击编辑的时候触发 treeNode treeNode .cdata为当前树节点的数据 下面的在异步树/同步中的view:{}中 2.具体应用 ...
分类：
编程语言 时间：
2019-05-15 16:09:26
阅读次数：
114
这题卡倍增害我T了一发= = 显然Mex是可以二分的，于是就可以考虑二分一个Mex然后check一下 然后怎么check呢？可以对点权建一棵线段树，节点$[l,r]$表示，链上点权的集合包括$[l,r]$时，最短的链的端点 合并两个区间就是在四个端点间选两个作为新链的端点，判断另外两个端点在不在这条 ...
分类：
其他好文 时间：
2019-05-14 18:58:04
阅读次数：
125
前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 ...
分类：
其他好文 时间：
2019-05-02 23:06:43
阅读次数：
181
n0 叶节点总数 n1 只有1个孩子的节点总数 n2 有2个孩子节点的总数 有: n0=n2+1 不那么严密地证明一下: 假设有完美二叉树1个, 共k层 那么最下层k层就是n0=2^(k-1) 再上面一层k-1层之上, 总共的节点, 其实都是有2个孩子的节点, 即 n2=2^(k-1) -1 代换一 ...
分类：
其他好文 时间：
2019-04-29 19:02:57
阅读次数：
162
定义2-3树是平衡的3路查找树，其中2（2-node）是指拥有两个分支的节点，3（3-node）是指拥有三个分支的节点。B-树是一种平衡的多路查找树，2-3树属于b-树，其也同样具有B-树的性质，如m阶B-树，节点至多有m个分支、m-1个关键字；内部节点的分支数至少为m/2取上限；所有叶节点都出现在 ...
分类：
编程语言 时间：
2019-04-22 16:38:48
阅读次数：
212
Cocos Createor 资源 略 场景 1. 节点树 2. 节点与组件 3. 坐标系 脚本 1. 组件声明，生命周期回调 2. 节点访问 + 直接创建 + 克隆已有节点 + 创建预制 + 销毁节点 只是从父节点移除（可能移动到其他节点下面）,不会释放内存 + 访问组件/节点 + 全局模块 3. ...
分类：
其他好文 时间：
2019-04-21 09:23:42
阅读次数：
1004
