[Lemon-devel] Various trees' implementation

Zsolt Dollenstein zsol+scratch at elte.hu
Fri Aug 8 18:23:28 CEST 2008


Hello,

First of all I am pretty new to this project, so please forgive me my
first (hopefully) few missteps; I hope this is the correct list to
write to.
I am currently working on implementing AVL/Red-Black/Splay trees in
C++, and was wondering if Lemon could benefit from it. I would happily
make the code more "Lemonish" and commit it to the repository, if you
could show me where to start with basic concepts, principles about the
library. I've already skimmed through the "CodingStyle" and
"CommitGuide" part of the webpage and have a fully working version of
the Red-Black tree, so I am mainly interested in principles concerning
for example if I should write a separate concept for BSTs and such.
That is, of course, if you think the above three containers are useful
to add to the library.

Cheers,
Zsolt
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 481 bytes
Desc: Digital signature
URL: <http://lemon.cs.elte.hu/pipermail/lemon-devel/attachments/20080808/6e36b87f/attachment.asc>


More information about the Lemon-devel mailing list