Re: Red Black Trees


R. Vowels wrote:
> Julienne Walker wrote in message <1130519250.111927.290450@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>...
> |http://www.eternallyconfuzzled.com/tuts/redblack.html
> |
> |There are a bunch of ways that you can implement a red black tree.
> |Personally I think that the CLR method is overly complicated.
>
> Any particular procedure, or all of them?

Well, I had deletion in mind, but CLR presents all of them in a
complicated way. In particular, I feel that any bottom-up red black
algorithm is more complicated than it should be because it has to do
something awkward to move up instead of down (such as parent pointers,
threads, or recursion).

.