1、二叉树定义：
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct B...
分类：
其他好文 时间：
2014-12-15 12:17:57
阅读次数：
146
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BT...
分类：
其他好文 时间：
2014-12-15 12:11:29
阅读次数：
183
在上次中，我们说到"唯一非聚集索引"和“非唯一非聚集索引”在存储上有一个明显的差别：唯一非聚集索引的非叶子节点上不会包含RID的数据，让我们继续来深挖一下。准备测试数据：CREATE TABLE TB1( C1 INT, C2 INT, C3 INT)GOCREATE UNIQUE...
分类：
其他好文 时间：
2014-12-15 01:24:41
阅读次数：
203
1.红黑树描述：它或是一颗空树，或是具有下面属性的二叉搜索树： 1）节点非红即黑； 2）根节点是黑色； 3）所有NULL结点称为叶子节点，且认为颜色为黑 ； 4）所有红节点的子节点都为黑色； 5）从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 插入和删除操作时间可以保持为...
分类：
其他好文 时间：
2014-12-12 16:13:24
阅读次数：
393
基于我的另一篇文章《算法与数据结构基础4：C++二叉树实现及遍历方法大全》 ，二叉树的结构用的这篇文章里的。
二查找叉树的删除可以细分为三种情况：
1 被删除的是叶子节点，直接删除；
2 被删除只有一个子节点，指针下移；
3 有两个子节点，为了不破坏树的结构，需要找出一个节点来替换当前节点。
根据二叉树的特点，当前节点大于所有左子树，小于所有右子树，
可以用左子树中最大...
分类：
编程语言 时间：
2014-12-11 10:23:59
阅读次数：
243
题目大意：给出一个有根树，树上的边有边权。现在可以将一个边的边权的值+1，要想使得根节点到所有叶子节点的距离相等，最少需要多少个+1操作。
思路：当只考虑以一个节点为根的子树的时候，就必须要保证这个根节点到所有这个子树中的叶子节点的距离相等，才能保证最终根节点到所有叶子节点的距离都相等。所以就深搜一次，对于每个节点求出到这个节点的最长距离，将所有其他的边加成这个最长距离，记录答案。
但...
分类：
其他好文 时间：
2014-12-10 14:16:42
阅读次数：
280
题目大意：唔 就是给你一棵树 和两个点，问你这两个点的LCA是什么思路:LCA的模板题，要注意的是在并查集合并的时候并不是随意的，而是把叶子节点合到父节点上#include#include#include#include#include#define maxn 10002#define MOD 10...
分类：
其他好文 时间：
2014-12-10 12:23:13
阅读次数：
175
本题目首先给大家介绍了二叉树的知识，然后引入二叉排序树，感觉就像是入门题了，但是给出的问题却是从叶子节点开始给出，然后要求求这个二叉树的前序遍历顺序。
一开始少看了排序树这两个字，怎么想都觉得不对，没有排序树的条件，只是普通二叉树的话，本题应该是无解的。
但是多了排序树这个条件，那么本题又变得非常简单了，就是简单的二叉树插入操作就可以了。
而且数据的确是很弱的，因为最多只有26个大写英文字母。
就是考我们操作二叉排序树的知识。...
分类：
其他好文 时间：
2014-12-07 12:38:16
阅读次数：
206
事件模型
冒泡型事件（Bubbling）：事件由叶子节点沿祖先节点一直向上传递到根节点
捕获型事件（Capturing）：由DOM树最顶元素一直到最精确的元素，与冒泡型事件相反
DOM标准事件模型：DOM标准既支持冒泡型事件，也支持捕获型事件，可以说是两者的结合体，首先是捕获型，接着冒泡传递
事件对象
在IE浏览器中事件对象是window的一个属性，在DOM标准中，event必须作为唯一...
分类：
编程语言 时间：
2014-12-07 11:22:08
阅读次数：
151
4.9 给定一颗二叉树，其中每个结点都含有一个数值。设计一个算法，打印结点数值总和等于某个给定值的所有路径。注意，路径不一定非得从二叉树的根节点或叶子节点开始或结束。类似于leetcode：Path Sum IIC++实现代码：（使用了双重的递归）对于不含有parent指针域时。#include#i...
分类：
其他好文 时间：
2014-12-06 16:45:05
阅读次数：
291
