how can i create index file for red black tree

[mohamedrks]

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

[carlodelmundo]

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