Data Structure for a C++ Text Editor Program?
<p>I have to write a C/C++ Code for a dictionary implementation with the following features:</p>

<p>There are basically definitions (1 or more) for words.</p>

<p>1) Insertion</p>

<p>2) Searching (As fast as possible)</p>

<p>3) Auto Complete</p>

<p>4) Auto Correct</p>

<p>5) Spell Check</p>

<p>So I need to know HOW TO DO SO?</p>

<p>Which data structures should be the most efficient for all of these functions? Trie or hast table or something else</p>

<p>Which searching technique to use...?</p>

<p>How to implement auto-complete and spell Checking effectively..?</p>
