Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

olad

Name: Anonymous 2008-03-29 7:03

itt we name our fav data structure

I have 2 favorite ones (I couldn't decide to go for just one of them):
- Skip Lists
- Dancing Links

Name: Anonymous 2008-03-30 7:53

>>29
With an AVL tree you have O(log n) rotations after an insert, but with a rb-tree you have only O(1) rotations.

Newer Posts