g is S, it‚Äôs parent is P</p></li>
</ul>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</section>
<section id="splay-trees">
<h3><span class="section-number">6.4.2.3. </span>Splay Trees<a class="headerlink" href="#splay-trees" title="Link to this heading">#</a></h3>
<ul class="simple">
<li><p>A self-balancing tree that keeps ‚Äúrecently‚Äù used nodes close to the top</p>
<ul>
<li><p>This improves performance in some cases</p></li>
<li><p>Great for caches</p></li>
<li><p>Not good for uniform a