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

The Binary Search Tree Implementation by Functional Semantics

作　　者：谭杰锋[1] 

机构地区：[1]湖北三峡职业技术学院,湖北宜昌443000

出　　处：《计算机系统应用》2007年第7期103-104,94,共3页Computer Systems & Applications

摘　　要：二叉查找树是数学建模、算法分析中常用的数据结构。函数式语义具有无副作用特性与类型高度抽象能力,用其表达数学模型简练明了。本文采用属于函数式语义的类haskell伪码实现了二叉查找树,并进行了相关算法分析。

关 键 词：二叉查找树 函数式语义 HASKELL 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]