https://en.formulasearchengine.com/w/index.php?action=history&feed=atom&title=Scapegoat_treeScapegoat tree - Revision history2026-07-12T19:34:55ZRevision history for this page on the wikiMediaWiki 1.47.0-wmf.7https://en.formulasearchengine.com/w/index.php?title=Scapegoat_tree&diff=237919&oldid=prev84.201.165.48: See the article - it tells that if afer insertion or deletion the tree needs to be rebalanced, it is done from root, thus O(n) in worst case2014-12-09T22:44:30Z<p>See the article - it tells that if afer insertion or deletion the tree needs to be rebalanced, it is done from root, thus O(n) in worst case</p>
<a href="https://en.formulasearchengine.com/w/index.php?title=Scapegoat_tree&diff=237919&oldid=237918">Show changes</a>84.201.165.48https://en.formulasearchengine.com/w/index.php?title=Scapegoat_tree&diff=237918&oldid=preven>Patmorin: updated link2014-02-21T13:39:58Z<p>updated link</p>
<a href="https://en.formulasearchengine.com/w/index.php?title=Scapegoat_tree&diff=237918&oldid=8324">Show changes</a>en>Patmorinhttps://en.formulasearchengine.com/w/index.php?title=Scapegoat_tree&diff=8324&oldid=prev71.89.77.212: /* Deletion */2013-11-11T08:42:58Z<p><span class="autocomment">Deletion</span></p>
<a href="https://en.formulasearchengine.com/w/index.php?title=Scapegoat_tree&diff=8324&oldid=237917">Show changes</a>71.89.77.212https://en.formulasearchengine.com/w/index.php?title=Scapegoat_tree&diff=237917&oldid=preven>Patmorin: /* External links */2012-08-16T20:31:59Z<p><span class="autocomment">External links</span></p>
<a href="https://en.formulasearchengine.com/w/index.php?title=Scapegoat_tree&diff=237917">Show changes</a>en>Patmorin