I think you're willfully missing the point - you don't have to implement an rb tree without the built in containers because the language comes with built in containers. Python doesn't need to be optimized for doing such things from scratch because hardly anybody ever needs to do such things from scratch.
Re:The comeback of static typing
by Chris_Newton on Sunday February 24, 2013 @01:43PM
(#5275319)
The language comes with a small number of simple but widely applicable containers.
That doesn’t negate dons’ point that if you need something other than those containers there is relatively poor support for defining your own.
Re:The comeback of static typing
by ComputerGuru on Sunday February 24, 2013 @03:21PM
(#5275738)
I don't get your point.
In C++ "return std::set<int>" - there's your tree.
Try defining say a RB tree without using builtin container types, and you quickly see how poor these languages' support for new data structures is.