二叉查找树的函数式语义实现

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:huanglien
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二叉查找树是数学建模、算法分析中常用的数据结构。函数式语义具有无副作用特性与类型高度抽象能力,用其表达数学模型简练明了。本文采用属于函数式语义的类haskell伪码实现了二叉查找树,并进行了相关算法分析。
其他文献
Microsoft SQL Server2005为关系数据表的字段新增了XML数据类型,我们可以很方便地把XML文档存入到XML类型字段中,从而使XML文档数据纳入到关系数据库管理系统的管理当中,实现了
P3P为Web站点公布它们的在使用用户数据时的隐私策略提供了一种标准的方式。用户能够根据其制定的隐私策略来决定自己的响应方式。但这种机制不能监督当Web站点获得用户的数
本文对Windows操作系统的安全策略进行了分析,旨在让大家知道在哪些方面执行必要的安全配置,然后根据实际环境再在各个环节分别扩展,最终创建一个安全的Windows。
按照H·323的扩展协议H.332,研究并开发了一个分布式视频会议系统。系统基于IP组播网络,具有与会成员的身份认证机制,会议全过程采用分布式控制和管理,并基于RTP/RTCP协议,对系
随着PC集群计算机技术的日益成熟发展,与PC集群并存的存储环境无法满足大规模并行计算环境的I/O需要。本文通过一系列的实验对比,提供了一种解决PC集群计算环境和存储环境不匹配
针对烧结法氧化铝生料浆配料过程的专家优化系统开发过程,通过分析控制系统结构和现场状况,采用OPC技术实现优化机与现场设备之间的实时数据通信。本文详细介绍了OPC服务器的配
在关机时若不先正常关闭数据库,可能会导致严重的后果。为避免这种情况的发生,本文介绍了在IBM AIX、HP HP—UX、SUN SOLARIS、SCO Unixware和OpenServer等常用UNIX系统上自动
利用SQL Sever2000复制技术,将其所支持的中心订阅服务器/多个出版服务器的物理结构,应用到变电所绝缘予泄漏在线监试系统中。通过Intemet网络,把各个变电所的采样数据发布到远程
软件构件库作为构件复用的基础物质仓库,扮演了极为重要的角色,而可复用构件的表示、分类、检索是构件库的关键。本文在构件库系统的构件分类与描述方案的选择设计中,分析了构件
介绍了SQL Server 2005数据挖掘平台及其功能,较详细地给出了SQL Server 2005数据挖掘过程,论述了基于SQL Server 2005的数据挖掘技术在石油储运信息中的实现。通过对石油储运