小编joh*_*ohn的帖子

问题是在不使用任何存储和迭代方法的情况下在函数语言中实现前缀树(Trie).

我正在努力解决这个问题.我该如何处理这个问题？你能给我一个精确的算法或链接,它显示已经用任何功能语言实现了一个吗？

我为什么要这样做=>创建一个具有的功能的简单搜索引擎

• 在树上添加单词
• 在树中搜索一个单词
• 删除树中的单词

为什么我要使用函数式语言=>我想进一步提高我的解决问题的能力.

注意:由于这是我的爱好项目,我将首先实现基本功能.

编辑:

i.)我的意思是"不使用存储"=>我不想使用变量存储(ex int a),引用变量,数组.我想通过递归计算结果然后将结果显示到屏幕.

ii.)我已经写了一些内容,但后来我已经删除了,因为我写的内容让我很生气.很抱歉没有表现出我的努力.

我有两个问题;

• 如何以有效的方式构建两个列表列表的并集？
• 如何以有效的方式区分两个列表列表？

我想要的是 ;

input :    first_list  =  ["stack", "foo", "bar" ]
           second_list =  ["foo", "like" ]

           first_list U second_list = ["stack", "foo", "bar", "like" ] 

           first_list - second_list = ["stack", "bar" ]