patricia trie可以包含重复的键

Question

更具体地说是patricia trie：

http://search.cpan.org/~plonka/Net-Patricia-1.014/Patricia.pm

包含重复的IP地址（具有不同值的重复密钥IP） 如果是这样，它如何处理从该键返回值？

即：

123.456.789.0-> {
  'value' => 'hai'
}

123.456.789.0->{
  'value' => 'hey there'
}



patricia-trie->match_string(123.456.789.0)

返回???

编辑： 是的，我知道我可以实现自己支持这种行为。我问这个特定的trie实现如何处理它。文档非常有限，手动测试似乎显示覆盖，但我希望有人有明确的答案。

Answer 1

trie（或Patricia树）通常是键和值之间的映射。要将地图制作成多图，请使用链接列表或数组作为值。