文件夹： DOM家谱树 节点的基本属性和方法 document与getElement方法 DOM家谱树 DOM能够将不论什么HTML或XML文档描绘成一个由多层次节点构成的结构。当中节点被分为几种不同的类型。每种类型表示文档中不同的信息或标记。每个节点又拥有各自的属性和方法，同一时候和其它节点存在着 ...
分类：
编程语言 时间：
2018-02-13 10:32:20
阅读次数：
224
1. 概念 二叉树节点的结构： 如图： 2. 二叉数的遍历 2.1 按顺序遍历二叉树 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 以下图二叉树为例： 先序遍历结果为： 1 ，2，4，5，3，6，7 中序遍历结果为： 4，2，5，1，6，3，7 后序遍历结果为： 4，5，2，6， ...
分类：
编程语言 时间：
2018-02-11 10:49:56
阅读次数：
289
线段树 O(log(n))个区间覆盖L~R信息每层最多选两个区间 区间最大值 int n;int a[];int mx[];// 当前节点编号，当前表示的区间范围void build(int o,int l,int r){ if(l==r){ mx[o] = a[l]; }else{ int mid ...
分类：
其他好文 时间：
2018-02-10 19:27:50
阅读次数：
155
根据输入的广义表建立子女右兄弟链的二叉树表示，该二叉树对应于广义表对应的普通树。先考虑更复杂的情形，如果广义表中存在共享表，则将其转换为带共享子树的二叉树表示，每一共享子树带有附加头节点，其左链指针指向共享子树，最后输出带共享子树的子女右兄弟链表示(广义表形式) C++代码： 运行结果： 广义表无共 ...
分类：
编程语言 时间：
2018-02-10 17:08:57
阅读次数：
267
树的定义：n个节点组成的有限集合。n=0，空树；n>0,1个根节点，m个互不相交的有限集，每个子集为根的子树。 1、基本术语： 节点的度：树中某个节点的子树的个数。 树的度：树中各节点的度的最大值。 分支节点：度不为零的节点。 叶子节点：度为零的节点。 路径：i->j；路径长度：路径经过节点数目减1 ...
分类：
其他好文 时间：
2018-02-10 13:59:47
阅读次数：
172
传送门 题意: 有一棵n个点的无根树,节点依次编号为1到n,其中节点i的权值为vi, 定义一棵树的价值为它所有点的权值的异或和。 现在对于每个[0,m)的整数k,请统计有多少T的非空连通子树的价值等于k。 Sample Input 2 4 4 2 0 1 3 1 2 1 3 1 4 4 4 0 1 ...
分类：
其他好文 时间：
2018-02-08 12:20:16
阅读次数：
228
点击树节点的时候是ztree给树加了个class: curSelectedNode 所以最简单的清除树节点的背景色的方法是移除其有背景色的class: $(".curSelectedNode").removeClass("curSelectedNode"); ...
分类：
其他好文 时间：
2018-01-30 21:12:14
阅读次数：
241
题目： 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树 样例 给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找树可以是这样的： 2 2 / \ / \ 1 4 --> 1 4 / / \ 3 3 6 给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找 ...
分类：
其他好文 时间：
2018-01-28 00:34:34
阅读次数：
179
DOM：Document Object Model(文本对象模型) D：文档 – html 文档 或 xml 文档O：对象 – document 对象的属性和方法M：模型 DOM 是针对xml(html)的基于树的API。 DOM树:节点（node）的层次。 DOM 把一个文档表示为一棵家谱树（父， ...
分类：
编程语言 时间：
2018-01-27 00:43:50
阅读次数：
176
题意：有$n$个马，第$i$个马有初始能量$s_i$，每单位时间增加$r_i$，上限是$m_i$，多组询问$(t,l,r)$询问在时间$t$时$[l,r]$的能量和，询问完后把这段区间清零，保证$t$递增 两个月前曾经看到过这个题，当时看了官方题解+看了某神犇的中文题解之后觉得是不可做题所以就鸽了， ...
分类：
其他好文 时间：
2018-01-23 15:50:06
阅读次数：
152
