DAWG Vs Radix Tree？

Question

哪种数据结构更适合创建基于字典的文本编辑器？DAWG还是Radix Tree？请给出你的分析基础上，他们的轻松创建与速度；也提供任何链接，如果你可以，我如何创建这些？

Answer 1

这取决于你试图实现的目标，尽管：

DAWG在内存利用率方面具有优势。

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