一.树、二叉树相互转换 1.树转换成二叉树 a).连线，用虚线连接所有兄弟节点。 b).抹线，抹除所有节点除了与最左子节点连线外的所有连线。 c).旋转，将虚线补成实线后以水平方向向下旋转45度。如图： 2.二叉树转换成树 a).连线，若某节点a是双亲节点的左孩子，则将a节点的右孩子节点...
分类：
其他好文 时间：
2015-04-04 11:54:07
阅读次数：
173
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区...
分类：
其他好文 时间：
2015-04-03 18:45:36
阅读次数：
156
首先两两比较找到最大的元素，需要n-1次，即二叉树的非叶子节点的个数。之后次最大的一定在和最大的元素比较过的元素中，共有lgn-1个，即树的高度。故加起来就是n+lgn-2#includeusing namespace std;class Node{public: Node(); Nod...
分类：
其他好文 时间：
2015-04-03 18:45:19
阅读次数：
166
什么也不说了，直接上代码。首先是节点类，大家都懂得/** * 二叉树的节点类 * * @author HeYufan * * @param */class Node>{ /** * 节点储存的值 */ private T data; /** * 左子节点 */ private Node...
分类：
编程语言 时间：
2015-04-03 06:45:14
阅读次数：
207
表示图的一种方法，用哈希链存储每一个顶点到其子节点的边信息。对于每一条边，我们存储两个顶点u，v及边的权值w。拿图论基本图举例：上图有11条边。我们从0开始为这些边标号：先给出数组的存储方法（可能错误）：用first[i]表示第编号为i的节点的第一个子节点的编号，这个子节点的选取是任意的。用next...
分类：
其他好文 时间：
2015-04-03 00:02:01
阅读次数：
438
MHA由MHA节点(可以理解为子节点)及MHA管理节点2部分组成。因此对于MHA的安装，相应的也分为2个部分，即安装MHA节点，安装MHA管理节点。本文基于CentOS 5.9 64bit简要描述了MHA的安装，同时也描述了在配置MHA时需要完成的等效性配置。供大家参考。 1、MHA的组成MHA consists of MHA Manager and MHA Node packages....
分类：
其他好文 时间：
2015-04-02 15:10:27
阅读次数：
222
原文在linux系统中，单处理器也是多线程处理信号、事件等。这就需要一个核心算法来进行进程调度。这个算法就是CFS（Completely Fair Scheduler）。在LInux Kernel Development一书中用一句话总结CFS进程调度：运行rbtree树中最左边叶子节点所代表的那个...
分类：
系统相关 时间：
2015-04-01 17:28:48
阅读次数：
398
success 4b6a3c233b4cb 41 2010-03-04 17:08:28 var val=$(xml).find("data...
分类：
Web程序 时间：
2015-04-01 16:55:03
阅读次数：
123
一个二叉树从根到叶子组成一个数字，求所有数字的和 例子： 1/ \2 3有两个数字，12和13，和即25用递归方法，每到叶子节点即返回，逐层将结果返回即可 class Solution {public: int sumNumbers(TreeNode *root) { int sum = 0; su...
分类：
其他好文 时间：
2015-04-01 14:55:25
阅读次数：
111
二叉查找树是 左子节点 data = data; node->left = NULL; node->right = NULL; return node;}//定义一个函数用来删除某个节点void destroy(BST_Node* node){ free(node);}然后...
分类：
其他好文 时间：
2015-04-01 01:44:07
阅读次数：
149
