Marko Rauhamaa <ma...@pacujo.net> writes: > With AVL trees, it's easier to be convinced about worst-case > performance.
I'd have thought the main reason to use AVL trees was persistence, so you could have multiple slightly different trees sharing most of their structures. > It is more difficult to see the potential pathological cases with the > GC scheme. How bad can the GC scheme be, if the constants are picked properly? I'll think about this tomorrow, it's late here now. -- https://mail.python.org/mailman/listinfo/python-list
