gpt4 book ai didi

algorithm - 表示数字段的数据结构

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:26:05 26 4
gpt4 key购买 nike

我有一组对象,每个对象都有几个 6 字节地址(如 aaa.bbb.ccc.ddd.eee.fff)。以范围表示的每个对象的可能地址。我需要能够按地址和掩码(例如 aaa.bbb.ccc.*.eee.fff)搜索对象。最适合这项任务的数据结构是什么?

最佳答案

根据您的应用程序,您可以使用二叉搜索树或 trie。例如,在 trie 中,您搜索直到找到掩码。那么您需要使用掩码遍历节点的所有子节点。并对它们执行其余的搜索。

关于algorithm - 表示数字段的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12967564/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com