1. 树 根、子树、结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙 结点的度：结点拥有的子树数 树的度：树内各结点度的最大值 树的深度(高度)：结点的最大层次 叶子(终端结点)：度为0的节点 分支节点(非终端结点)：度不为0的节点 2. 二叉树 特点：每个结点至多有两个子树，且子树有左右之分。 性质1：...
分类：
其他好文 时间：
2014-08-10 18:07:10
阅读次数：
236
赫夫曼树及其应用赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结...
分类：
编程语言 时间：
2014-08-07 12:12:30
阅读次数：
385
名词解释：域名：域名是域名系统名字空间中，从当前节点到根节点的路径上所有节点标记的点分顺序连接。域：域是指域名系统名字空间中的一个子集，也就是树形结构名字空间中的一颗子树。这个子树根节点的域名就是该域的名字，域的级别：顶级域(TLD,TopLevelDomain)是指域名系统..
分类：
其他好文 时间：
2014-08-07 07:29:30
阅读次数：
527
给定一颗二叉查找树，给定一个值value，求该二叉查找树中不小于某个值value的最小数值。思考：二叉查找树的特征就是左子节点比父节点值小，右子节点比父节点值大。在获得该二叉查找树根节点的情况下，想要得到该二叉查找树中不小于某个值得最小数值，分以下几点考虑：1.如果currentNode.getDa...
分类：
其他好文 时间：
2014-08-06 22:46:32
阅读次数：
577
二叉树遍历是二叉树中非常基础的部分，也是学习二叉树必须熟练掌握的部分，下面我们先给出二叉树三种遍历方式的定义，并通过举例来说明二叉树遍历的过程。
二叉树的遍历分为：前序遍历（也叫先序遍历）、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言，也就是说：...
分类：
其他好文 时间：
2014-08-01 23:13:42
阅读次数：
324
http://poj.org/problem?id=2828
学到的思维：
1、变化的或者后来的优先影响前面的，那么从最后一个往前看，最后一个就成了 确定的， 并且后来的也可以确定----如果从前往后，所有的随时都不是确定的
2、线段树叶子节点直接维护区间（线段）信息，非叶子节点v维护的是以v为树根的整个子树的信息，那么假设父节点rt信息为[l,r]那么左子树维护[l,mid],右子树维护[...
分类：
其他好文 时间：
2014-07-31 09:53:06
阅读次数：
181
决策树（Decison Tree)之所以称为树是因为其建模过程类似一棵树的成长过程，即从根部开始，到树干，到分支，再到细枝末叶的分叉，最终胜出出一片片的树叶。在数据树里面，所分析的数据数据样本先是成为一个树根，然后经过层层分支，最终形成若干个节点，每个节点代表一个结论。 决策树算法之所以在数据...
分类：
其他好文 时间：
2014-07-30 03:16:42
阅读次数：
257
一、基本概念1、赫夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。在许多应用中，常常赋给树中结点一个有某种意义的实数，称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度(WPL)，树中所有叶子结点的带权路径长度之和称为该...
分类：
其他好文 时间：
2014-07-26 00:33:36
阅读次数：
255
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
比较简单，就是转化成中序遍历即可，访问顺序是中序遍历左子树，根节点，中序遍历右子树
Python编程的时候需要注意，要在返回单一数字的时候加...
分类：
编程语言 时间：
2014-07-25 11:07:51
阅读次数：
221
FZU 2157题意：树上的节点可以打上0或1的标记，树的权值由两部分呢组成，点权和边权，有00、01、10、11四种组合的边权，问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值，dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1]；例如dp[x][1]...
分类：
其他好文 时间：
2014-07-22 00:09:35
阅读次数：
371
