if i create an index file how can i access it through red black tree according to the algorithm and what sort of information i want to store about a file to find out the file which is search by user. please help me to do this

http://en.wikipedia.org/wiki/Red-black_tree