User contributions for 84.201.165.48

9 December 2014

• 23:4423:44, 9 December 2014 diff hist +475 Scapegoat tree 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 current