Scala - 存储trie的最佳数据结构

Question

我想在Scala中存储一个trie。 边可以包含值0或1。 每个节点都将存储Array[Int]数据类型。

我可以使用或扩展现有的数据结构来实现它吗？

哪种现有数据结构是最佳选择？

Answer 1

在Scala编程，第2版的第624页给出了一个trie实现。给定的示例由Map

支持

班级签名的片段：

 class PrefixMap[T] 
 extends mutable.Map[String, T] 
    with mutable.MapLike[String, T, PrefixMap[T]]