一、问题描述实现3种树中的两种：红黑树，AVL树，Treap树二、算法原理（1）红黑树红黑树是一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是red或black。红黑树满足以下五个性质：1) 每个结点或是红色或是黑色2) 根结点是黑色3) 每个叶结点是黑的4)如果一个结点是红的，则...
分类：
编程语言 时间：
2015-01-14 06:11:18
阅读次数：
287
ZOJ 3822 Domination （概率DP）——black 的专栏 ——waShaXiu...
分类：
其他好文 时间：
2015-01-12 22:39:25
阅读次数：
294
/*防止用户自定义背景颜色对网页的影响，添加让用户可以自定义字体*/
html{background:white;color:black;}
/*内外边距通常让各个浏览器样式的表现位置不同*/
body,div,dl,dt,dd,ul,ol,li,h1,h2,h3,h4,h5,h6,pre,code,form,fieldset,legend,input,textarea,p,blockquote,th,td,..
分类：
Web程序 时间：
2015-01-12 16:49:02
阅读次数：
175
hdu 5136 Yue Fei's Battle（计数DP）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-12 16:42:40
阅读次数：
177
1. 红黑树(RED-BLACK TREE)引言：红黑树(RBT)可以说是binary-search tree的非严格的平衡版本。与之相应的是平衡二叉树（Balanced Binary Tree）又称之为AVL树(因为是G.M. Adelson-Velsky 和 E.M. Landis在1962年发...
分类：
编程语言 时间：
2015-01-12 15:56:55
阅读次数：
357
hdu 5091 Beam Cannon（线段树+扫描线+离散化）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-11 16:16:36
阅读次数：
232
poj 2482 Stars in Your Window（线段树+扫描线+离散化）—— black 的专栏 —— waShaXiu...
UVa 10807 Prim（最小生成树+枚举）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-11 14:55:38
阅读次数：
195
UVa 10246 Asterix and Obelix（变形的最短路径） —— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-11 14:54:41
阅读次数：
151
Problem Description
There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a continuous stone, black to white, white to...
分类：
其他好文 时间：
2015-01-09 23:50:47
阅读次数：
468
