在标准ML中搜索BST

时间:2015-11-05 05:58:29

标签: types binary-search-tree sml

要求很简单 - 给定一个根节点和一个整数来查找,返回该值是否在树中。

这是数据结构:

 datatype either = ImAString of string | ImAnInt of int;

这是树结构:

 datatype eitherTree =
          Internal of {data: either, left: eitherTree, right: eitherTree}
        | Leaf of either

到目前为止我的功能是:

 fun eitherSearch (Leaf (ImAnInt i)) find = 
         if i = find then true else false
   | eitherSearch (Internal {left, right, (ImAnInt i)}) find = 
         ....

我自己测试了第一个子句,类型提取似乎有效 就好了,但是当我尝试从第二个子句中提取(ImAnInt i)时,我得到一个错误。

有什么想法吗?

0 个答案:

没有答案