s="special">)</span><span class="special">;</span></pre></li>
<li class="listitem"><pre class="literallayout"><span class="keyword">template</span><span class="special">&lt;</span><span class="keyword">typename</span> KeyType<span class="special">,</span> <span class="keyword">typename</span> KeyNodePtrCompare<span class="special">&gt;</span> 
  <span class="keyword">static</span> <span class="identifier">node_ptr</span> 
  <a name="idp72591904-bb"></a><span class="identifier">splay_down</span><span class="