【红黑树的性质】红黑树是一种特殊的二叉查找树，红黑树的所有空指针用外部节点nullNode（nullNode->rchild=nullNode->rchild=nullNode）代替。红黑树具有以下性质：
根节点是黑色的
所有节点不是黑色就是红色
外部节点都是黑色的
红色节点的孩子节点一定是黑色的
所有从根节点到外部节点的所有路径上，包含相同数目的黑色节点。...
分类：
其他好文 时间：
2015-07-12 09:47:56
阅读次数：
116
简单题。先建树，我用邻接表来存了。然后对于每个叶子结点DFS一下，DFS深度超过了K就return，找到了叶子节点就记录下来，最后排个序，然后输出答案。由于结点编号比较奇葩，所以用两个map来转换一下。这个代码写的很丑，大半夜写的，迷迷糊糊。#include#include#include#incl...
分类：
其他好文 时间：
2015-07-12 08:25:19
阅读次数：
100
背景：最近用ExtJS4.2做一个系统，需要在前端展示资源菜单，为树形结构，该树形结构是从数据库动态加载的。 ExtJS的树形结构大致有两种情况： 1.静态树形结构，此处不多说，看API就能简单明白； 2.动态加载，ExtJS的特性是根据父节点ID来查询子节点，从而动态更新树形菜单，这里有一个...
分类：
数据库 时间：
2015-07-11 13:33:15
阅读次数：
175
问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。书上的解法书中对这个问题的分析是很清楚的，我尝试用自己的方式简短覆述。计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深...
分类：
其他好文 时间：
2015-07-10 13:01:02
阅读次数：
130
mysql中的一种十分高效有用的索引---覆盖索引。 覆盖索引用通俗的话讲就是在select的时候只用去读取索引而取得数据，无需进行二次select相关表。这样的索引的叶子节点上面也包含了他们索引的数据。 select * fro...
分类：
数据库 时间：
2015-07-09 20:01:47
阅读次数：
225
create procedure DeleteNote@Objid int--定义要删除树节点asdeclare @childID int --声明变量declare cursors cursor local for select Objid from TableChart where parent...
分类：
其他好文 时间：
2015-07-09 11:05:58
阅读次数：
113
一、堆排序 （Heap ?sort） ? ? ?定义： 完全二叉树的非终端节点的值均不大于（不小于）子节点的值 ? ? ?存储结构： ?数组 ｜ ?vector ? ? ?逻辑结构： ?完全二叉树 ? ? ?性质： ? ? ? ? ? ...
分类：
其他好文 时间：
2015-07-08 16:45:48
阅读次数：
121
主要功能是自动发现被监控目录的上传文件。并通过socket传送给各个选定的父节点，然后父节点在同步到子节点IDC#!/usr/bin/envpython
#encoding=utf8
‘‘‘
@attention:Thisfileisthemainfile
@license:GNUGPLv3
@author:Wayne
@contact:wangzhenyu@gyyx.cn
@note:
2015/06/18las..
分类：
其他好文 时间：
2015-07-08 14:51:34
阅读次数：
108
第一讲：介绍Cocos引擎，CocosLua的环境搭建，以及Cocos核心概念场景、图层、锚点等等
第二讲：介绍Node的核心功能：坐标、旋转、缩放、扭曲、子节点、Tag、计划任务、执行动作，并介绍Menu的事件处理以及Layer中的触摸处理
第三讲：介绍常用的Action以及帧动画播放，动画的切换，纹理打包
第四讲：介绍Cocos动画编辑器和骨骼动画
第五讲：介绍CocosUI组件和UI编辑器
第六讲：开发一个完整手游
第七讲：介绍如何将游戏发布到Android手机以及自定义C++类的注册
第八讲：介绍网...
分类：
其他好文 时间：
2015-07-08 13:04:22
阅读次数：
133
1.红黑树性质
红黑树是一种自平衡二叉查找树(BST)，其中的每个节点都遵守下面的规则：
性质1. 节点是红色或黑色
性质2. 根节点是黑色
性质3. 所有叶子都是黑色（叶子是NIL节点）
性质4. 如果一个节点是红的，则它的两个儿子都是黑的。 (即不可能存在相邻的连个红色节点。红色节点不能有红色父节点或红色孩子节点)
性质5. 从任一节点到其叶子的所有简单路径都包含相同数目的黑色节点...
分类：
其他好文 时间：
2015-07-08 02:07:48
阅读次数：
174
