我刚刚开始自己学习 SML,但遇到了教程中的一个问题。假设我有:
树数据类型
datatype node of (tree*int*tree) | null
插入函数
fun insert (newItem, null) = node (null, newItem, null)
| insert (newItem, node (left, oldItem, right)) =
if (newItem <= oldItem) then node (insert(newItem,left),oldItem, right)
else
node (left, oldItem, insert(newItem, right)
一个整数列表
val intList = [19,23,21,100,2];
我的问题是如何添加编写一个函数来遍历列表中的每个元素并添加到树中?
非常感谢您的回答。