Re: Red Black Trees

Sarath wrote in message <1130475581.095431.140750@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>...

|Does anyone have code pointers to red-black tree implementation in C or
|C++ ? I am particularly looking for RB-Delete() routine without the use
|of sentinel (nil) nodes.

The suite of routines for Red-Black trees is implemented
without sentinels in my book: "Introduction to PL/I, Algorithms, and
Structured Programming".

| I want take a look at this implementation and
|compare with the "Introduction to Algorithms" book version with
|sentinels and see what are the special cases that we should explicitly
|handle if we don't use sentinel nodes. Is there any open source
|implementation that you can refer me to ?
|
|Thanks,
|Sarat




.

Relevant Pages

  • Re: Zero terminated strings
    ... uses "sentinel" in the buffer-termination sense in The Art of Computer ... (And in the linked-list termination ... When talking about a NIL node in a ... red-black tree, ...
    (comp.lang.c)
  • Re: Red Black Trees
    ... I am particularly looking for RB-Delete() routine without the use of sentinel (nil) nodes. ... I want take a look at this implementation and compare with the "Introduction to Algorithms" book version with sentinels and see what are the special cases that we should explicitly handle if we don't use sentinel nodes. ...
    (comp.programming)