我尝试在某些教程之后在JS中实现trie数据结构。 http://jsbin.com/ilamic/3/edit
它有效，但有一个问题：
它只有在我同时调用insert_key（）和start_with_prefix（）时才有效 - 如果我注释掉insert_key（）并仅调用start_with_prefix（），我什么也得不到！ :(数据刚刚消失！我如何让它留在那里，一旦插入？
P.S。：该教程是Python教程 - 我将其改编为JS代码。也许，我错过了一些东西（
答案 0 :(得分：0)
实际上你错过了一件非常简单的事情，每次执行代码时，变量 tr 都会重新初始化，所以如果你尝试执行 start_with_prefix（）< / strong>没有使用 insert_key（）填充它将为空。您需要保存变量的状态以便以后重复使用。
Here我克隆了你原来的例子并添加了一些逻辑。希望这有帮助。