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

Question

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

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

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

Answer 1

Programming in Scala, 2nd Edition 第 624 页给出了一个 trie 实现。给定的示例由 Map 支持

类签名的片段:

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