论文部分内容阅读
设计并实现了一种基于红黑树的列表结构．列表中数据存储在红黑树节点中，红黑树的高效查找性能使列表的查找时间复杂度为O（logn）．实验表明，其查找效率比遍历查找快2个数量级以上，与二分查找相当．该列表结构适合于各种频繁添加、删除、查找的应用．
一种基于红黑树的快速查找列表结构
【摘 要】
：
设计并实现了一种基于红黑树的列表结构．列表中数据存储在红黑树节点中，红黑树的高效查找性能使列表的查找时间复杂度为O（logn）．实验表明，其查找效率比遍历查找快2个数量级以上，与二
【机 构】
：
广东商学院信息学院,华南理工大学计算机科学与工程学院
【出 处】
：
云南民族大学学报：自然科学版
【发表日期】
：
2008年3期
【基金项目】
：
广东省自然科学基金资助项目（06023960）.
其他文献
随着配备ＩＥＥＥ１３９４接口的设备的增加，自１９９９年下半年起，ＩＥＥＥ１３９４接口用ＬＳＩ的价格开始大幅度下降。锭路层ＬＳＩ正积极引入防复制技术并向定制化方向发展；物理层ＬＳＩ的目标则主要是实现低功耗化。此外，一些主要的半导
介绍了一种基于AVR单片机的CAN总线通信协议分析技术．采用逻辑分析仪先分析CAN总线上主机对各节点进行控制所产生的不同问答数据的含义．再使用AVR单片机ATmega168L控制独立的CA
较之于传统数据访问技术ADO的RecordSet类型,ADO.NET增加了许多在传统ADO中找不到的新类型（如数据适配器Data Adapter）。鉴于此,文章通过学生选课系统阐述Data Set新技术的应用
集成了ＭＰＵＣｏｒｅ机顶盒用ＭＰＥＧ解码ＬＳＩ已陆续面市。该芯片不仅能够处理图像，还能够处理文本及图形等各类信息，这对于多媒体电视广播接收机的商品化有着极大的促进作用．本文着重介绍一些主要半导体
就移动电话而言，小型、轻量、低功耗、低成本以及较短的开发周期都是基本而又迫切的要求。在各器件中，RFIC对增强产品的竞争力起着非常重要的作用。本文着重介绍国外主要的RF半
全光通信技术是针对普通光纤通信系统中存在着较多的电子转换设备而进行改进的技术.介绍全光通信及其特点以及全光通信的关键技术,并对全光通信的现状及其发展中存在的一些问
摘要：文章对我国企事业单位内部网络安全防范方案进行设计，以期促进网络技术更好地服务于企业生产工作。 关键词：内部网络；安全防范；方案设计 对于很多企业而言，网络办公已经成为其日常生产工作中必不可少的辅助工具，而内部网络也成了企业工作人员内部通信交流的有效方式之一。通常企业内部网络系统指的是依托于互联网技术，在企业内部建立的专用网络系统，其通信协议采用的是TCP/IP技术，同时利用互联网络模型作
研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是
为探索烟草漂浮育苗烂根的成因和防治方法，对不同程度烂根的育苗池水采用典型抽样检测的方法比较水质指标，在烂根初期采用不同用量的生石灰比较防治效果．试验表明，烟草漂浮育苗期