Plant-Tree
文章平均质量分 61
Dwylkz
no best, but coordination
展开
-
试一下说明RB-Delete-Fixed .
Red-Black-Tree又叫红黑树,各操作都为O(logn)因为加入左特殊ge规则,最大高度可以控制到2*logn且最长路径最大为最短路径ge2倍。个人认为,系一种剩适合练习但唔系好实用ge结构,因为好复杂,但系又系好多树ge基础数据结构窝,所以就睇下咯。 首先介绍距ge5种性质:1)每个结点系红色或者黑色。2)根必须系黑色。3)每个叶结点必为黑色。...原创 2011-07-31 19:21:48 · 137 阅读 · 0 评论 -
基数树,赵元松+左儿子右兄弟版(白话文) .
今日系我第一日种树兼第一日整一个类第一次做数据结构小扩展,真系好值得纪念{^____^}Y 首先介绍一下基数树,呢种树位于二叉查找树岛,生长系基数二叉树树林。基数树系一种有分类作用ge数据结构,我以呢种树为基础结构,以字母为关键字,加左统计域count实现字典查找。 总ge黎讲就系: 基础结构:基数树增加域:count(统计包含【从某根到呢个...2011-07-31 19:23:29 · 371 阅读 · 0 评论 -
种左一颗多功能二叉查找树(类),纯粹练习数据结构(代码+部分说明+白话文) ....
今日系我大一下学期第二日……之前睇左好多结构都未实践,今日无咩做,用五个钟左右种左一颗多功能二叉树,支持如下操作: 1.build(s,n){有随机开关,随便开{……^____^}}--------以一堆数为基础建树。 2.insert(key)--------插入结点。 3.del(key)--------删除指定关键字所在第一个结点。...2011-07-31 19:24:25 · 117 阅读 · 0 评论 -
PKU 1177 Picture .
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 7116 Accepted: 3711DescriptionA number of rectangular posters, photographs and other pictures of the s...2011-07-31 19:54:03 · 119 阅读 · 0 评论 -
ZOJ 3512 Financial Fraud .
Financial FraudTime Limit: 3 Seconds Memory Limit: 65536 KB Bernard Madoff is an American former stock broker, investment adviser, non-executive chairman of the NASDAQ stock market, and the...2011-07-31 20:49:23 · 269 阅读 · 0 评论 -
PKU 2777 Count Color
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21363 Accepted: 6218DescriptionChosen Problem Solving and Program design as an optional course, you a...2011-07-31 21:31:00 · 110 阅读 · 0 评论 -
HDU 3791 二叉搜索树
二叉搜索树Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 218Accepted Submission(s): 96Problem Description判断两序列是否为同一二叉搜索树序列 Input开始一个数n,(1<...2011-08-02 14:26:00 · 128 阅读 · 0 评论