这个数据结构是什么?
我得到了一组(没有重复)二进制字符串与任意长度和数字,并需要找出是否有任何字符串是其他字符串的前缀。对于小集合和长度较小的字符串,它很容易,只需通过读取每个字符串来构建二叉树,每当我找到前缀匹配时,即时完成。但是有很多长字符串的字符串,这种方法效率不高。只是想知道这个数据结构和算法是什么。霍夫曼树?尝试(基数树)?还是什么?谢谢。
没有找到相关结果
已邀请:
1 个回复
嘘崇蔡对