为什么它会删除数据元素？答案

【问题标题】：Why does it delete data elements?为什么它会删除数据元素？
【发布时间】：2012-08-31 09:29:53
【问题描述】：

我尝试按照某些教程在 JS 中实现 trie 数据结构。 http://jsbin.com/ilamic/3/edit

有效，但有一个问题：

它仅在我同时调用 insert_key() 和 start_with_prefix() 时有效 - 如果我注释掉 insert_key() 并仅调用 start_with_prefix() ，我什么也得不到！ :( 数据就消失了！我如何让它留在那儿，一旦插入？

P.S.：那个教程是 Python 教程——我把它改编成 JS 代码。也许，我错过了什么（

【问题讨论】：

【解决方案1】：

其实你错过了一个很简单的事情，每次执行代码时变量tr都会重新初始化，所以如果你尝试执行start_with_prefix() 如果不使用 insert_key() 填充它，它将为空。您需要保存变量的状态以便以后重用它。

Here我已经克隆了您的原始示例并添加了一些逻辑。希望对您有所帮助。

【讨论】：