我正在尝试理解如何在Ocaml中使用哈希表实现尝试。这是W06 04摘录自MOOC在中的“函数式编程入门”(Introduction to Functional in OCaml)。如果有人能帮助我理解如何使用命令式哈希表实现递归尝试,我真的很感激。module type GenericTrie = sigtype 'a char_table
除了好玩,我今天实现了一个。目前它支持add()和search(),remove()也应该实现,但我认为这是相当简单的。我的问题是:还有什么能给我带来(实质性的)性能提升?我不受这种设计的约束,一个彻底的大修是可以接受的。class Trie private $trie;
public function __construct(
我正在尝试将一些数据结构实现为Python中的类(链表、二叉树、尝试等)。对于其中一些结构,我可以尝试将它们实现为dicts- of -dicts (例如,trie为其子对象嵌套了层),或者我可以将它们实现为包含同一对象的另一个实例化的"next“变量。_trie = {}
trie = self._trie
for char in tex