c++ - DAWG対基数木？

Question

辞書ベースのテキストエディタを作成するのに適したデータ構造はどれですか？DAWGまたは基数木？作成のしやすさと速度に基づいて分析してください。どうすればこれらを作成できますか？

Answer 1

それはあなたが達成しようとしていることに依存しますが：-

DAWGにはメモリ使用率の利点があります。

基数木は、バランスツリーのO（logn）であるO（k）時間で挿入、削除、検索を実行します。