表示數字段的數據結構

Question

我有一組對象，每個對象都有幾個6字節的地址（如aaa.bbb.ccc.ddd.eee.fff）。範圍中表示的每個對象的可能地址。我需要能夠通過地址和掩碼搜索對象（例如aaa.bbb.ccc。*。eee.fff）。什麼是這個任務最適合的數據結構？

Answer 1

根據您的應用程序，您可以使用二叉搜索樹或特里結構。 例如，在搜索結果中，您搜索，直到您到達掩碼。那麼你需要用掩碼迭代節點的所有子節點。並對他們執行其餘的搜索。