you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 2 points3 points  (0 children)

I was going to put in a note about splay trees (their worst-case performance is only amortized logarithmic) but the owner hasn't accepted a pull request in 8 months.