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

Question

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

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

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

Answer 1

第二版《Scala编程》第624页给出了一个trie实现。给定的示例由Map 支持

类签名的片段：

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