strong></span>
      taking advantage of the flexibility of scapegoat trees. For more information
      on scapegoat trees see <a href="http://en.wikipedia.org/wiki/Scapegoat_tree" target="_top">Wikipedia
      entry</a>.
    </p>
<p>
      Scapegoat trees also have downsides:
    </p>
<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
<li class="listitem">
          They need additional storage of data on the root (the size of the tree,
          for example) to achieve log