Index tree(new data structure)

[dilyan_dokov]

There is a rather new data structure called Index Tree. Can someone tell me how it works?

[manick]

You have a site then they have site index-tree to use that. Chk out the link which is below.
http://www.lmu.edu/pages/395.asp?seed=1,#b68

Cheers,
Manick

[MrViggy]

Somehow, I don't think that's what the OP was asking about!

I've never heard of an "index tree" as a data structure. Web searches didn't turn up much (except, I did find an interesting article on a "persistent buffer tree", basically dealing with speeding up the capturing of "real time" data; which coincidentally, is going to be my next project!).

Viggy

[manick]

Viggy,
ya i know that i couldnt find one. so i gave index-tree which generally people refer in website..


Cheers,
Manick

[dilyan_dokov]

It was hard for me to find it becouse it has several names. One of them is Index tree but there is more popular one. Statistics ordered tree. All of his main functions has N*LogN complexity and it is a static structore. cool