title: Tarjan's top down red black tree efficiency
body: <p>I am wondering how Tarjan's Top-Down red black tree algorithm fares against other red black tree algorithms (e.g. the one by Robert Sedgewick). Has anyone compared the results of various top-down and bottom-up algorithms?
  Please let me know as it would help in deciding which algorithm I need to have as the base algorithm as I plan to make it concurrent later on.
  (I would like a comparison not just between top-down vs. bottom-up but also between the various algorithms by these researchers as well!)</p>