get_header</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">node_ptr</span> <span class="special">&amp;</span><span class="special">)</span><span class="special">;</span>
<span class="special">}</span><span class="special">;</span></pre></div>
<div class="refsect1">
<a name="idp105563920"></a><h2>Description</h2>
<p>A splay tree is an implementation of a binary search tree. The tree is self balancing using the splay algorithm as described in</p>
<p>"Self-Ad