节点：/**二叉树节点*/publicclassNode{ //数据项 publiclongdata; //数据项 publicStringsData; //左子节点 publicNodeleftChild; //右子节点 publicNoderightChild; /** *构造方法 *@paramdata */ publicNode(longdata,StringsData){ this.data=data; this.sData=sData; }..
分类：
编程语言 时间：
2015-09-20 22:30:13
阅读次数：
263
题意：给一个森林，n个节点，每个点有点权，问若从中刚好选择m个点（选择某点之前必须先选择了其父亲），使得这m个点权之和最大为多少？思路： 比较常规。就是DFS一次，枚举在子树中可能选择的k个点（注意上限为min（子树节点数，到此子树最多可选节点数）），需要注意的是dp[t][1]必须是点t自己，枚....
分类：
其他好文 时间：
2015-09-18 13:34:22
阅读次数：
163
C++中由于有指针的存在，可以让二叉树节点指针的指针作为插入函数的实参，在函数体内通过*操作实现对真实节点指针、节点左孩子指针、节点右孩子指针的改变，这样很容易使用递归将大树问题转化到小树问题。但在JAVA中，由于没有指针只有引用，如果需要递归实现二叉树的元素插入，需要对节点进行包装，同时由于递归时...
分类：
编程语言 时间：
2015-09-16 06:18:23
阅读次数：
204
线段树区间求和树节点不能只存和，只存和，会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn))。所以我们要存两个量，一个是原来的和nSum，一个是累加的增量Inc。在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新nSum(加上本次增量),再将增量...
分类：
其他好文 时间：
2015-09-15 21:43:54
阅读次数：
184
#include "stdio.h"#include "malloc.h"int count;typedef struct node{char data;struct node *LChild;struct node *RChild;}BiTNode,*BiTree;void creatbitree...
分类：
其他好文 时间：
2015-09-14 09:26:48
阅读次数：
176
https://leetcode.com/problems/unique-binary-search-trees/动归2015/9/14上午1:37:45分析：二叉搜索树，节点数为N，那么就有根节点为1时，左侧为0个节点，右侧有n-1个节点，这种情况有F(0)*F(n-1);根节点为2时，左侧为1个...
分类：
其他好文 时间：
2015-09-14 06:59:05
阅读次数：
108
意甲冠军：鉴于n节点，满足子节点的相同的树节点号的同一层较少不同的形式。思考：dp[i][j] 代表i节点。最后，一个层j方法节点由于满足同层节点，所以j一层又一层必须是j 整数倍所以就能得到兴许的状态代码：#include"cstdlib"#include"cstdio"#include"cstr...
分类：
其他好文 时间：
2015-09-11 19:17:21
阅读次数：
152
华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/9/9
与散列表一样，搜索树数据结构也支持动态集合操作，包含插入，查询，删除，最小值，最大值，前驱，后继等。一、二叉搜索树：
二叉搜索树节点：关键字key，卫星数据，左孩子指针，右孩子指针，父节点指针，其他特殊类型(红黑树的节点颜色，AVL树的树高等)。
二叉搜索树性质：x是二叉搜索树中的任意一个节点。若y是x左子树中任意一个节点有...
分类：
编程语言 时间：
2015-09-09 13:33:54
阅读次数：
231
二叉树，是常用的树之一。性质：每个节点最多有2个节点（即度最大为2）有左、右节点（或左、右子树）之分，且节点有顺序之分（即左、右不能随意调换）下面对二叉树做最简单的Java实践。> 二叉树的Java实践树节点package com.nicchagil.btree;public class TreeN...
分类：
编程语言 时间：
2015-09-09 11:17:40
阅读次数：
176
1.最容易想到的方法：递归遍历每个点，计算出总的点数，时间复杂度O（n），很不幸，超时了。（不超也说不过去啊==）
class Solution {
public:
int countNodes(TreeNode* root) {
if(root==NULL)
return 0;
int res=0;
if(root->le...
分类：
其他好文 时间：
2015-08-31 21:41:58
阅读次数：
129
