Data structure used for directory structure?

Question

I'm making a program which the user build directories (not in windows, in my app) and in these folders there are subfolders and so on; every folder must contain either folders or documents. What is the best data structure to use? Notice that the user may select a subfolder and search for documents in it and in its subfolders. And I don't want to limit the folders or the subfolders levels.

Answer 1

I should recommend B+ Tree .... You can easily use indexing (page,folder etc ) and all .

B+ Tree http://commons.wikimedia.org/wiki/File:Btree.png

for more info : http://ozark.hendrix.edu/~burch/cs/340/reading/btree/index.html