给你机会发出声音，但是不给你机会证明高层的决定是错的RT: 时间复杂度O(n) 空间复杂度O(1)原理就是有指针指向父节点和当前的节点，左孩子必指向右孩子，右孩子必指向父节点的下一个节点的左孩子void Solution::yahooTree(TreeNode *root){ if (root...
分类：
其他好文 时间：
2014-09-28 15:36:12
阅读次数：
201
这道题站在每个位置上都会有三种状态死亡回到起点:k[i]找到出口结束 e[i]原地不动 p[i]k[i]+e[i]+p[i] =1;因为只给了n-1条路把所有都连接在一起，那么我们可以自然的把这张图看成一个树型结构根据作为父亲节点和叶子节点作为区分进行推导详情可参考:http://blog.csdn...
分类：
其他好文 时间：
2014-09-27 02:29:29
阅读次数：
248
让TreeView的所有节点包括父节点和子节点，有且仅有一个能被选中： private void checkAllNodes(TreeNode pNode,bool nodeChecked,TreeNodeCollection col) { if (nodeChecked == true) { fo...
分类：
其他好文 时间：
2014-09-25 13:15:48
阅读次数：
178
39.（树、图、算法）(2).求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。思路：这里有个问题，对于图的连通性，我默认它要求强连通。采用了最简单的办法，即每次删掉一条边，判断图还是否连通。若变得不连通了就认为此点是割点。连通性的判断也采用了直觉上简单的...
分类：
其他好文 时间：
2014-09-25 10:47:48
阅读次数：
411
树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，...
分类：
其他好文 时间：
2014-09-25 09:04:08
阅读次数：
203
同num8一样，此题考查的是二叉树的中序遍历，即先左子树再节点再右子树、
使用迭代法时，采用将节点和左子树均压入栈的方法，当左子树为NULL时，将top节点弹出，并存入结果列表，将next指针指向该节点的右节点
代码如下：
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* Tre...
分类：
其他好文 时间：
2014-09-24 20:04:07
阅读次数：
177
状态机就是状态转移图。关于状态机的一个极度确切的描述是它是一个有向图形，由一组节点和一组相应的转移函数组成。状态机通过响应一系列事件而“运行”。每个事件都在属于“当前” 节点的转移函数的控制范围内，其中函数的范围是节点的一个子集。函数返回“下一个”（也许是同一个）节点。这些节点中至少有一个必须是终态...
分类：
其他好文 时间：
2014-09-17 13:33:12
阅读次数：
229
组合模式中，整体和部分可以同等看待，基类设定一个节点接口，可以派生出叶子节点和非叶子节点。叶子节点不能添加节点，非叶子节点可以添加，组成一个典型的树形结构。组合模式在游戏引擎的渲染树中应用很广泛。Composite.h内容 1 #ifndef Composite_H_H 2 #define Comp...
分类：
其他好文 时间：
2014-09-16 23:38:51
阅读次数：
220
lienhua342014-09-151 文件系统数据结构UNIX 文件系统通过 i 节点来存储文件的信息。如图 1 所示为一个磁盘柱面上的 i 节点和数据块示意图。其中 i 节点是一个固定长度的记录项,它包含了有关文件的大部分信息。数据块用于存储文件的实际内容。每个文件的 i 节点会记录该文件的内...
分类：
其他好文 时间：
2014-09-15 22:29:59
阅读次数：
286
树是一种非线性的数据结构，树有根节点，子树等概念。
二叉树(Binary Tree)：每个节点最多有两颗子树，并且子树有左右之分。
概念：树的深度，满二叉树，完全二叉树，树的节点树
二叉树包括顺序存储和链式存储，这里只说链式存储。二叉树的每个节点和双链表有些类似，但是树的结构要比双链表复杂，在构造树的过程中涉及到递归调用的问题，递归的问题往往是很复杂的问题，因此，这里单独说二叉树的构建。
...
分类：
其他好文 时间：
2014-09-15 19:36:19
阅读次数：
142
