patricia trie 是否可以包含重复的键答案

【问题标题】：Can a patricia trie contain duplicate keyspatricia trie 是否可以包含重复的键
【发布时间】：2016-08-23 01:00:40
【问题描述】：

更具体地说，帕特里夏可以尝试：

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

即：

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

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



patricia-trie->match_string(123.456.789.0)

返回？？？

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

【问题讨论】：

【解决方案1】：

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

【讨论】：