c++ - DAWG 与基数树？

Question

哪种数据结构更适合创建基于字典的文本编辑器？DAWG 还是基数树？请根据创建的难易程度和速度进行分析；如果可以的话，还提供任何关于我如何创建这些的链接？

Answer 1

这取决于您要达到的目标，尽管：-

DAWG 具有内存利用率的优势。

基数树在 O(k) 时间内执行插入、删除和搜索，在平衡树中是 O(logn)。