User contributions for 84.201.165.48
Jump to navigation
Jump to search
10 December 2014
- 00:4400:44, 10 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