Coly has given an intro to the B_tree algorithm in Nov.'s linuxfb.org seminar. Here I'm going to extend his introduction to a brief overview of several file system related trees.
Following is a list of trees I plan to write about(might be extended). I hope I can finish the list before the end of 2009 :)
4. Dancing tree
5. Hash tree
6. Tiger tree