.NET implementation of interval tree

[Bulldog13]

Does anyone know of or can locate a .NET implementation of an interval tree? I have been able to find C(++) ones, but my C(++) is rusty as heck. The Java ones look promising, but again, I would have to port it.

No this isn't homework, it's workwork.

 

[nickbits]

Can you compile the java one as J# and reference the lib in your other project?

 

[MrChad]

Porting the Java version should be relatively trivial.

 

[Bulldog13]

Originally posted by: MrChad
Porting the Java version should be relatively trivial.

Yes and no. It's all the import statements on top that will be annoying, how many classes will I end up having to port

 

[JasonCoder]

Actually it would probably be easier to port the c++ code to c#, assuming the c examples aren't using a lot of non standard libs. Even if you're rusty, reading code is always easier than authoring. But whatever floats your boat.

Alternatively it doesn't look like it would be much work to cobble one together on your own. Some interesting discussion on the managed parallel of various trees at [1] and [2]. [3] Might provide some good starting points for you but doesn't look to provide any sort of tree out of the box, or at least labeled as a tree.

[1] http://stackoverflow.com/quest...gorithm-implementation
[2] http://episteme.arstechnica.co...0927813/m/765002020831
[3] http://www.codeplex.com/PowerCollections

 

[anonim]

check http://code.google.com/p/intervaltree/ . it's c# and it's based on an augmented avl self balancing tree.

 

[Bulldog13]

check http://code.google.com/p/intervaltree/ . it's c# and it's based on an augmented avl self balancing tree.

Better late than never 😀