WIP: Athul/redblacktree

[athulappadan]

This is a simple implementation of red black tree. Looking forward for comments.

[kmsquire]

This is probably the most straightforward implementation. Performance-wise, however, in Julia, it's a bad idea to have abstract members of types.

A workaround: JuliaLang/julia#15791 (comment)

(You'll probably have to read the whole thread for context.)

[kmsquire]

Seems like a reasonable start. It would be good to

1. add some tests, to show that it works. Probably also need to be able to display the tree somehow.
2. look at the tests for AVL trees, and compare the performance.

[athulappadan]

Thanks for the suggestions. Will commit the changes soon.

[athulappadan]

I have been going through the docs and different packages to understand how to efficiently define types, but still haven't got a grip on it. Main doubts are regarding abstract types, defining types recursively, parametric types, performance etc. Can anybody suggest some materials, papers to get some clarity on the julia type system..?

[timholy]

There are several good books and other learning resources, including those mentioned here.

[kmsquire]

@athulappadan, I'm going to close this, but feel free to ping back here if you work on this some more, and someone can reopen it. Or, you can just open another pull request.