斯卡拉 - 存儲特里的最佳數據結構

我想在斯卡拉存儲特里。邊緣可以有值0或1。每個節點將存儲一個Array[Int]數據類型。斯卡拉 - 存儲特里的最佳數據結構

我可以使用或擴展現有的數據結構來實現嗎？

哪個現有的數據結構是最好的選擇？

2015-12-23 octavian

您可能會發現[這]（http://mauricio.github.io/2015/01/06/building-：給出的例子是由地圖

類簽名的代碼片段支持a-prefix-tree-in-scala.html）對你有用。 –

我想你可以使用標準的'scala.collection.immutable.IntMap'：http://www.scala-lang.org/api/current/#scala.collection.immutable.IntMap –

在第二版的Scala編程的第624頁給出了一個實現的實現。

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

2015-12-23 14:43:08

回答