Java二进制搜索树前缀

时间:2012-11-19 00:14:57

标签: java dictionary binary-search-tree

我正在用Java编写一个程序,它接受单词和定义,将单词和定义放在节点对象中,并将该节点放在按字典顺序排序的二进制搜索树字典中。

我正在尝试为用户创建一个选项,以查找以某个字母前缀开头的所有树词。例如,给定输入“ap”,程序可能会返回单词“appease”,“apple”,“apply”,“apron”等。但是,我不知道如何实现它。我的二叉搜索树类有一个find方法和一个遍历方法(使用迭代器),但我不知道如何使用它们来搜索节点对象,因为字典类(存储树中的节点)无法处理这样的事情。有没有人对如何解决这个问题有任何想法?

0 个答案:

没有答案