介绍 今天我们来介绍另种平衡 2叉树:红黑树(Red Black Tree)红黑树由Rudolf Bayer于1972年发明当时被称为平衡 2叉B树(symmetric binary B-trees)1978年被Leonidas J. Guibas 和 Robert Sedgewick改成个比较摩登名字:红黑树 红黑树和的前所讲AVL树类似都是在进行插入和删除操作时通过特定操作保持 2叉查找树平衡从而获得较高查找性能自从红黑树出来后AVL树就被放到了博物馆里据说是红黑树有更好效率更高统计性能不过在我了解了红黑树实现原理后并不相信这是真有关这点我们会在 [阅读全文] [PDF]
下面把代码贴出来如果理解了上面所讲内容是很容易读懂这些代码using;PaBST{ publicRBTree:IBinaryTree//实现画树接口 { //成员变量 privateNode_head;//头指针 privateNodepath=Node[32];//记录访问路径上结点 privatep;//表示当前访问到结点在_path上索引 INodeIBinaryTree.Head//显式接口实现 { get{(INode)_head;} } publicboolAdd(value)//添加个 [阅读全文] [PDF]
1 共2条 分1页
- mysql数据库:MySQL数据库常用命令 超级实用版分享
- oracle表空间:Oracle表空间操作详解-入门基础
- aixoracle10g:oracle10g ias 在aix 5l安装纪实
- oracle9i数据库:Windows下Oracle9i数据库文件的自动备份
- oracle字符串相加:如何在Oracle中实现时间相加处理
- ORA-01810: 格式代码出现两次
- ViewState简单类型视图状态应用
- 用CNG加密文件的简单思路方法
- 写给ASP.NET程序员:网站WebSite中的安全问题
- java用法:提高Java性能的几个高效使用方法
- onbluronfocus:SWT中获得焦点(onFocus)和失去焦点(onBlur)的实现方式
- java产生随机数:有关java产生随机数代码
- java获取绝对路径:获取JAVA路径 包括CLASSPATH外的路径
- javarobot:java的Robot类实现抓屏
- oracle数据库恢复:如何从完好的数据文件恢复oracle数据库
- 二进制异或:利用 2进制数据的XOR(异或)运算进行加/解密
- 截屏方法:C#中 3种截屏方式及解决思路方法
- 如何用word绘制表格:C#用Graphics绘制雪人
- datetimepicker控件:C# toolstrip 上添加 DateTimePicker Control控件
- privateprotected:public private protected 作用