av-link" href="#avl-tree">6.4.2.1. AVL Tree</a></li>
<li class="toc-h3 nav-item toc-entry"><a class="reference internal nav-link" href="#red-black-trees">6.4.2.2. Red-Black Trees</a></li>
<li class="toc-h3 nav-item toc-entry"><a class="reference internal nav-link" href="#splay-trees">6.4.2.3. Splay Trees</a></li>
<li class="toc-h3 nav-item toc-entry"><a class="reference internal nav-link" href="#other-trees">6.4.2.4. other trees</a></li>
</ul>
</li>
<li class="toc-h2 nav-item toc-entry"><a class="reference 