The Binary Search Tree Implementation by Functional Semantics
二叉查找树的函数式语义实现

Keywords: 二叉查找树,函数式语义,Haskell,二叉查找树,函数式,语义实现,Semantics,Functional,Implementation,Tree,Search,相关,伪码,haskell,数学模型,表达,抽象能力,高度,类型,作用特性,数据结构,算法分析,数学建模

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text