MySQL 实现ORACLE connect by 遍历树形结构。...
分类：
数据库 时间：
2014-11-04 17:25:45
阅读次数：
127
POJ 1849 Two(遍历树)
http://poj.org/problem?id=1849
题意:
有一颗n个结点的带权的无向树, 在s结点放两个机器人, 这两个机器人会把树的每条边都走一遍, 但是最后机器人不要求回到出发点. 问你两个机器人走的路总长之和的最小值是多少?
分析:
首先本题只要求出树的直径, 然后用树的总长sum*2-树的直径就是所求结果. 下面一步步来说明为什么是这样的.
1.假设只有1个机器人遍历树, 且要求回到原点, 它最少需要走多少路?...
分类：
其他好文 时间：
2014-11-02 16:36:31
阅读次数：
179
直接上代码，以后再细说
数据结构定义：
/**
*
*/
package Servlet;
import java.util.ArrayList;
import java.util.List;
/**
* @author lei
*
*/
public class node {
private String text;
private ListchildList;
public...
分类：
编程语言 时间：
2014-10-29 17:08:35
阅读次数：
543
题目大意：
给出一张图，有N个点，M条边，并给出每个点要求访问次数的奇偶性。，要求输出访问路径。
解法：
首先我们可以明确一点，这就是一个图的遍历，找一个点，设为起点，建立一个搜索遍历树，对于树每一个点，我们完全可以控制奇偶性，假设：
目前访问的点为v，父节点为fa，如若点v不符合当前的奇偶性，则就让父节点到v绕一次，这样 odd[v] ^= 1, fa[v] ^= 1，这样我们可以完全保证完全控制子节点，将不符合要求的奇偶性调整成符合要求的奇偶性。同时父节点的奇偶性也在改变。
...
分类：
其他好文 时间：
2014-10-24 20:49:04
阅读次数：
492
多层数据结构估计所有的web开发者估计都不会陌生，各种软件的分类都是基于多层结构来设计的。下面是一个典型的多层数据结构示意图：相关创建数据语句：CREATETABLEcategory(category_idINTAUTO_INCREMENTPRIMARYKEY,nameVARCHAR(20)NOTN...
分类：
编程语言 时间：
2014-10-24 01:36:49
阅读次数：
335
树形结构是一类重要的非线性数据结构，当中以树和二叉树最为经常使用。二叉树是每一个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每一个结点至多仅仅有二棵子树(不存在...
分类：
其他好文 时间：
2014-10-05 12:06:58
阅读次数：
111
原文地址：How Android Draws Views
当Activity获取焦点的时候，它就需要绘制布局。Android框架会处理绘制过程，但这个Activity必须提供它布局树的根节点。
绘制过程是从布局的根节点开始的。这个过程需要测量和绘制布局树。绘制过程是通过遍历树和渲染每个与绘制区域相交的视图来处理的。接下来，ViewGroup职责就是请求它...
分类：
移动开发 时间：
2014-09-25 14:17:08
阅读次数：
248
二叉树本来就是递归定义的，如果对递归还不是特别了解，建议看一下《001.深入浅出解释［递归］》
写一个递归函数很简单，只需要记住下面2点：
1、递归中止条件：对于二叉树来说一般是node＝＝null的时候判断到了叶子结点
2、递归函数：；描述一个中间过程，然后用代码实现，调用自身的时候传递的参数就是你想要递归的方式。
下面的代码就是一个二叉树的创建、先中后序遍历、树的深度、左右子树的互换的过程...
分类：
其他好文 时间：
2014-09-16 12:40:10
阅读次数：
222
1. 并发技术由于需要页高速缓存是全局的，各进程不停的访问，必须要考虑其并发性能，单纯的对一棵树使用锁导致的大量争用是不能满足速度需要的，Linux中是在遍历树的时候采用一种RCU技术，来实现同步并发。RCU（Read-Copy Update），是一种保证读该radix tree的时候，可以不要管i...
分类：
系统相关 时间：
2014-09-12 23:22:34
阅读次数：
420
1 // 树结点定义2 typedef struct TNode3 {4 int value;5 TNode *left;6 TNode *right;7 }*PTNode;1. 前序遍历的非递归实现（借鉴递归思想实现）思想：访问到一结点时，先将其入栈，假设入栈节点为P。访问...
分类：
其他好文 时间：
2014-08-25 19:06:54
阅读次数：
212
