DAWG和Radix Tree？

Question

哪种数据结构更适合创建基于字典的文本编辑器？ DAWG还是Radix Tree？ 请根据它们的创建容易程度与速度进行分析;如果可以的话我也可以提供任何链接吗？

Answer 1

这取决于你想要达到的目标，但是： -

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

基数树在O（k）时间内执行插入，删除和搜索，该时间是平衡树中的O（logn）。