红黑树概念
特殊的二叉查找树,每个节点上都有存储位表示节点的颜色是红(Red)或黑(Black)。时间复杂度是O(lgn),效率高。 特性:
(1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。(只为空(NIL或null)的节点)
(4)如果一个节点是红...
分类:
其他好文 时间:
2014-05-18 01:38:25
阅读次数:
611
//rbtree.h /* Red Black Trees (C) 1999 Andrea
Arcangeli This program is free software; you can redistribute it and/or modify
it under the terms of the...
分类:
系统相关 时间:
2014-05-18 01:05:37
阅读次数:
489
CSS的命名空间是大小写敏感的;选择器在HTML不区分大小写,在XML中大小写敏感。1.
元素选择器它是最常见也是最基本的 CSS 选择器,文档的元素就是最基本的选择器。html {color:black;}h1 {color:blue;}h2
{color:silver;}在 W3C 标准中,元素...
分类:
Web程序 时间:
2014-05-18 00:28:41
阅读次数:
417
今天朋友巡检遇到了ORA-00245的报错,下面来看看MOS关于RAC环境中ORA-00245报错的说明。ORA-245:InRACenvironmentfrom11.2onwardsBackupOrSnapshotcontrolfileneedstobeinsharedlocation(文档ID1472171.1) 修改时间:2013-11-11类型:ALERT InthisDocument Descri..
分类:
其他好文 时间:
2014-05-16 02:42:46
阅读次数:
438
题目:
链接:点击打开链接
题意:
DFS搜索
算法:
dfs
思路:
简单题
代码:
#include
#include
#include
using namespace std;
int w,h;
char s[30][30];
int vis[30][30];
int cnt;
void dfs(int x,int y)
{
if...
分类:
其他好文 时间:
2014-05-16 00:02:10
阅读次数:
438
在 beaglebone black 开机启动自己的QT程序...
分类:
其他好文 时间:
2014-05-15 03:06:09
阅读次数:
265
1.Android资源文件
构建应用程序需要丰富多彩的色彩,在Android平台中可以将相关颜色信息配置在color.xml文件中。
例:
xml version="1.0" encoding="utf-8"?>
resources>
color name="green">#00EE00color>
color name="black">#000000color>...
分类:
移动开发 时间:
2014-05-13 08:31:48
阅读次数:
583
Color类Constants|____BLACK, BLUE,
CYANMethods|____argb,rgb,alpha, red, green, blue|____parseColor
分类:
移动开发 时间:
2014-05-10 22:53:15
阅读次数:
315
ZOJ Problem Set - 3780
Paint the Grid Again
Time Limit: 2 Seconds Memory Limit: 65536 KB
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black ...
分类:
其他好文 时间:
2014-05-09 02:00:35
阅读次数:
506
R-B Tree简介 Red-Black
Tree,是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,即红(Red)或黑(Black)。红黑树的特性:(1)每个节点是黑或红。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)....
分类:
其他好文 时间:
2014-05-07 01:53:34
阅读次数:
570