一個帕特里夏·特里可以包含重複鍵

Question

更具體地可以一帕特里夏·特里：

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) 

返回???

編輯： 是的，我知道我可以實現我自己的支持這種行爲。我在問這個特定的實施例如何處理它。文檔是非常有限的，手動測試似乎顯示覆蓋，但我希望有人有一個明確的答案。

Answer 1

一個trie（或Patricia樹）通常是鍵和值之間的映射。要將地圖製作爲多圖，請使用鏈接列表或數組作爲值。