
<ul>
<li><p>root is empty string</p></li>
<li><p>each node stores a character in the word</p></li>
<li><p>if ends, full word</p>
<ul>
<li><p>need a way to tell if prefix is a word -&gt; each node stores a boolean isWord</p></li>
</ul>
</li>
</ul>
</li>
</ul>
</section>
</section>
<section id="heaps">
<h2><span class="section-number">6.4.3. </span>heaps<a class="headerlink" href="#heaps" title="Link to this heading">#</a></h2>
<ul class="simple">
<li><p>used for <em>priority queue</em></p></li>
<li><p>peek(