Insert完善 根据规则4, 新增节点必须为红; 根据规则3, 新增节点之父节点必须为黑. 示例: (1)插入16(红色)/55(红色), 则既不用旋转, 也不用重新染色 (2)插入82(红色), 则违反了红黑规则, 需要进行动态的调整; 红黑树所需的处理1.单旋转 新插入的X与其父P都是红色的, 而且X还是G的外部孙子; 2.双旋转 新插入的X与其父P都是红色的...
分类：
其他好文 时间：
2015-02-17 11:43:21
阅读次数：
195
事件流DOM事件流的三个阶段：1、事件捕获阶段 2、处于目标阶段 3、事件冒泡阶段要理解事件流我们先来看一看事件的整个传播过程： 事件捕获阶段：用户触发事件window-->document-->html-->body-->祖先节点-->.......-->父节点-->目标元素 事件冒泡阶段：目.....
分类：
Web程序 时间：
2015-02-16 22:09:25
阅读次数：
217
--在SQLServer 中其实提供了CTE[公共表表达式]来实现递归:Declare@IdInt Set@Id=24;---在此修改父节点WithRootNodeCTE(Id,ParentId) As ( SelectId,ParentIdFromDeptWhereParentIdIn(@Id) ...
分类：
数据库 时间：
2015-02-16 14:11:37
阅读次数：
210
没有空中楼阁。若不是先人留下的知识帮助我们，高楼大厦不可能拔地而起。人类文明近万年无数人共同维护着的知识结构体是个相当良好的树形的。任何一个分支在使用到任何一个词汇时引用的本意都不与它的父节点冲突，那些存在冲突或有歧义的不良节点往往会在我们第一次听到它之前就已经被先人过滤掉了，或者迟早被我们或者后人...
分类：
其他好文 时间：
2015-02-12 13:52:42
阅读次数：
138
冒泡事件就是点击子节点，会向上触发父节点，祖先节点的点击事件。 html5
分类：
Web程序 时间：
2015-02-10 13:10:36
阅读次数：
137
2015.2.9星期一 晴树的基本概念：度数：一个节点的子树的个数为该节点的度数，一颗数的度数是指该树中节点的最大度数树叶或者终端节点：度数为0的节点高度或者深度：节点的层数等于父节点的层数加1，根节点的层数定义为1，树中节点层数最大值称为该树的高度或者深度有序树：若树中每个节点的各子树的排列为从左...
分类：
其他好文 时间：
2015-02-09 23:02:13
阅读次数：
276
题意为得出二叉树的最小深度，但深度是定义为从根节点到叶子节点的最少节点数。
容易出错的地方：为空节点时，直接返回0。这是不对的，要判断其是否有兄弟节点，没有兄弟节点的时候才能返回0，即这个节点的父节点是一个叶子节点。
错解1：
class Solution {
public:
int minDepth(TreeNode *root) {
if(root==nullptr)
...
分类：
其他好文 时间：
2015-02-09 12:58:55
阅读次数：
132
题目大意：
N个朋友聚会，只有认识的人才会坐在一桌。给你M个朋友关系(A，B)，表示A认识B。且认识
关系具有传递性。即如果A认识B，B认识C，那么A也认识C。所以A、B、C可以坐在一桌上。
那么问题来了：问：如果让认识的人坐一桌，那么最少要安排多少张桌子才能满足要求。
思路 ：
直接能想到用并查集来做。对于所给认识关系(A、B)，查找二人的父节点是否相同，不相同则并
为一个集合，相同说明之前已经认识了(不做出来)。最后统计集合的个数就行了。...
分类：
其他好文 时间：
2015-02-07 23:01:20
阅读次数：
201
Cocos2d-x的UI是按照树形结构组织的。
大家学过数据结构的话 就知道 什么是树了。
树只有一个 根节点，根节点没有父节点，其他节点都有父节点和子节点，而叶子节点没有子节点，叶子节点就是指没有子节点的节点。
在这里父和子 都是相对的。
我们知道树结构的遍历有3种方式，说是遍历 就是把每个节点找个遍的意思，前序遍历，中序遍历，后序遍历。
所谓的前，中，后指的是根节点，...
分类：
其他好文 时间：
2015-02-07 20:24:26
阅读次数：
427
题目链接分析：根据分析，关系的递推满足由[a,b]~[b,c]得：[a,c]=（[a,b]+[b,c]）%3;[a,d]=([a,b]+[b,c]+[c,d])%3.由rank数组表示关系 0-这个节点与它的父节点是同类1-这个节点被它的父节点吃2-这个节点吃它的父节点。则：当d=1的时候，(d-1...
分类：
其他好文 时间：
2015-02-06 00:40:02
阅读次数：
175
