插入或删除操作，都有可能改变红黑树的平衡性，利用颜色变化与旋转这两大法宝就可应对所有情况，将不平衡的红黑树变为平衡的红黑树。
在进行颜色变化或旋转的时候，往往要涉及祖孙三代节点：X表示操作的基准节点，P代表X的父节点，G代表X的父节点的父节点。
我们先来大体预览一下插入的过程：
1、沿着树查找插入点，如果查找过程中发现某个黑色节点的两个子节点都是红色，则执行一次颜色变换（父节点变为红色，而两...
分类：
其他好文 时间：
2015-07-30 09:30:22
阅读次数：
143
offsetLeft获取的是忽略 margin 当前元素距离上一级父节点(有没有设置position,有的话依据父节点,没有的话依据页面最左端这时候不管滚动条移到哪) 当前元素向左的位置 记住它会将margin-left加入计算offsetTop 获取的是忽略 margin 当前元素距离上一级父节点...
分类：
其他好文 时间：
2015-07-29 15:30:16
阅读次数：
137
题目描述：
输入两个链表，找出它们的第一个公共结点。如：第一个公共节点为值为 6 的节点.1->2->3
6->7
4->5相关题型：在二叉树中找出两个节点的最低公共祖父节点。使用的算法是：找出根到2个节点的路径，然后从根遍历，当最后一个相同的节点，即为最低公共祖父节点。思路一：
在本题中，如果我们能从最后 1 个节点(如bst中的根) 向前遍历，则很容易找出第一个公共...
分类：
其他好文 时间：
2015-07-29 12:15:38
阅读次数：
96
题目：求出一棵树上的所有点到其他点的最长距离。思路：取一个根节点进行dfs，先求出每个节点到子节点的最长路和次长路（也就是与最长路不同的最长的路，有可能与最长路长度相等），并记录最长路和次长路通过的相邻节点的标号。然后进行第二次dfs，考虑最长路是通过父节点的情况，如果该节点v在父节点的最长路上，那...
分类：
其他好文 时间：
2015-07-29 06:12:34
阅读次数：
119
在 API Level 1时被引入语法:父节点:描述:声明可用于限制访问该APP或其他应用程序的特定组件或功能的安全权限。属性：android:description一个用户可读的权限描述，定义了比标签更多和更长的信息。它可以向用户解释权限，是当用户被询问是否给予另一个应用程序赋予权限时的提示信息。...
分类：
移动开发 时间：
2015-07-27 18:35:52
阅读次数：
118
题意：给一个n个顶点m条边的无向无环图，在尽量少的结点上放灯，使得所有边都被照亮。每盏灯将照亮以它为一个端点的所有边。在灯的总数最小的前提下，被两盏灯同时照亮的变数应该尽量大。
决策只有两种：在i处放灯和不放灯。后继状态是i的各个子节点。但是，i处是否放灯将影响子节点的决策。因此要把父节点有没有放灯加入状态表示中。...
分类：
其他好文 时间：
2015-07-26 20:56:54
阅读次数：
120
题目大致意思：第一行输入n，m，表示有共有n个数字，下面会有m行操作。每次输入ai，bi，si表示从ai到bi的和为si，最后输出有m次中有几次和上面的有冲突。！！！！！！sum【x】表示从x的父节点到达x的值#include #include using namespace std;const i...
分类：
其他好文 时间：
2015-07-25 21:21:20
阅读次数：
181
Web网页的一般可以通过document以及document所相关的各种元素组成。当然我们也可以通过层次结构的树形结构在展现Web页面。如果要对一个网页进行修改的话，我们可以通过document对象，Node对象以及Element对象进行相关的操作。
【Document对象】是所有页面元素的所有者或是父节点，绝大多数用来创建新元素实例的工厂方法都是核心document对象的方法。
DOM1——...
分类：
编程语言 时间：
2015-07-24 20:56:24
阅读次数：
331
冒泡事件就是点击子节点，会向上触发父节点，祖先节点的点击事件。下面是html代码部分： 外层div元素 内层span元素 外层div元素对应的jQuery代码如下：当点击span时，会触发div与body的点击事件。点击div时会触发body的点击事件。如何防止这种冒泡事件发生呢？...
分类：
Web程序 时间：
2015-07-24 12:27:39
阅读次数：
146
首先。先序遍历是先访问根节点。然后左节点 然后右节点。从根节点开始 直到它的子节点没有左节点才开始回溯访问上一个节点的右节点。同理。中序遍历先访问左节点然后是父节点然后是右节点。从根节点开始 直到它的孩子节点没有左节点才开始回溯访问该节点然后是它的父节点然后是它的兄弟右节点。也就是说 每次访问一个节...
分类：
其他好文 时间：
2015-07-24 10:29:48
阅读次数：
98
