atulshgl's blog

B-Trees
By atulshgl, 10 years ago, In English

I was looking for some good tutorial on B-trees. I am new to this data structure and would like you explore it in detail. Any suggestions?

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

And also I'd like to ask, if there exist ACM-like problems, where that is absolutely necessary to implement such complicated data structures as B/B+/AVL/Red-Black trees on your own and set/map can't be used instead.

→ Reply
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

https://drive.google.com/folderview?id=0Bw-SsYVOTRT9NWw5Unh1blBaR0k&usp=sharing&tid=0Bw-SsYVOTRT9V0czaF9FOE1POWc

I recommend you those vidoes, are about balanced search trees (including B-Tree).

The videos are from 'Algorithms Part 1 — Robert Sedgewic and Kevin Wayne'

→ Reply