Tag: 三元搜索树

案例不敏感的三元搜索树

我一直在使用三元搜索树 ，作为实现自动完成下拉combobox的数据结构。 这意味着，当用户键入“fo”时，将显示下拉combobox foo食品足球 问题是，我目前使用的三元搜索树区分大小写。 我的实施如下。 它已被现实世界用于大约1 ++年。 因此，我认为它非常可靠。 我的三元搜索树代码 但是，我正在寻找一个不区分大小写的三元搜索树，这意味着，当我键入“fo”时，下拉combobox将显示给我 食物fooTBall 以下是TST的一些关键接口，我希望新案例insentive TST也可能有类似的接口。 /** * Stores value in the TernarySearchTree. The value may be retrieved using key. * @param key A string that indexes the object to be stored. * @param value The object to be stored in the tree. */ public void put(String […]