每个节点最多有两个子节点的树是二叉树。查找树和排序树是特殊的二叉树，左子树中的值都比父节点的值小，右子树的值都比父节点的大。平衡二叉树是一种特殊的查找树，任意一个节点的两个子树的深度之差小于等于1。这样的树可以保证二分搜索任意元素都是O(log
n)的，一般还附带带有插入或者删除某个元素也是O(log n)的的性质。
平衡二叉树(Balanced binary tree)是由...
分类：
其他好文 时间：
2015-07-13 16:17:19
阅读次数：
117
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to thedefinition of LCA on Wikipedia: “The lowest ...
分类：
其他好文 时间：
2015-07-13 07:49:28
阅读次数：
148
标题手段：当我们改变父节点或透明时的颜色。默认是不会影响孩子的节点。作为交换组看到朋友说可以通过设置相关的参数变化的子节点来实现属性的效果，看了看源代码，记录下来： 引擎版本号为:2.1.4 引擎中诸如CCSprite 设置颜色的时候是使用基类：CCNodeRGBA中的setColor...
分类：
其他好文 时间：
2015-07-12 23:04:23
阅读次数：
490
前言： 获取一个元素节点之后，常常需要以该元素节点为基点上下、左右地移动以获取其他的元素节点。1、通过父节点获取 parentobj.firstChild:获取已知节点的第一个子节点，该属性可以递归使用。 parentobj.lastChild:获取已知节点的最后一个子节点，也可以递归使用。2...
分类：
移动开发 时间：
2015-07-12 20:11:49
阅读次数：
186
在Web开发中经常遇到树形数据的操作，如菜单、组织机构、行政区(省、市、县)等具有层级关系的数据。下面以行政区为例说明树形数据(层级关系数据)的存储以及实现，效果如图所示。
1 数据库表结构设计
树形数据一般通过父节点和子节点实现数据之间的层级关联，层级关系在数据库中主要通过主键和外键来实现。
--使用Oracle数据库
--创建行政区表
create table...
分类：
Web程序 时间：
2015-07-12 15:47:15
阅读次数：
124
考虑离线求出每个数存在的区间，用时间线段树套链表维护每段区间内存在的数字。然后从线段树根节点开始dfs，子节点的线性基=往父节点的线性基中插入子节点存在的数字后得到的线性基。时间复杂度$O(31n\log n)$。#include#includestd::mapvis,loc;inline void...
分类：
其他好文 时间：
2015-07-12 15:28:17
阅读次数：
121
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikipedia: ...
分类：
其他好文 时间：
2015-07-12 11:07:12
阅读次数：
170
背景：最近用ExtJS4.2做一个系统，需要在前端展示资源菜单，为树形结构，该树形结构是从数据库动态加载的。 ExtJS的树形结构大致有两种情况： 1.静态树形结构，此处不多说，看API就能简单明白； 2.动态加载，ExtJS的特性是根据父节点ID来查询子节点，从而动态更新树形菜单，这里有一个...
分类：
数据库 时间：
2015-07-11 13:33:15
阅读次数：
175
主要功能是自动发现被监控目录的上传文件。并通过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
1.红黑树性质
红黑树是一种自平衡二叉查找树(BST)，其中的每个节点都遵守下面的规则：
性质1. 节点是红色或黑色
性质2. 根节点是黑色
性质3. 所有叶子都是黑色（叶子是NIL节点）
性质4. 如果一个节点是红的，则它的两个儿子都是黑的。 (即不可能存在相邻的连个红色节点。红色节点不能有红色父节点或红色孩子节点)
性质5. 从任一节点到其叶子的所有简单路径都包含相同数目的黑色节点...
分类：
其他好文 时间：
2015-07-08 02:07:48
阅读次数：
174
