Ian Kelly ian.g.ke...@gmail.com:
I already mentioned this earlier in the thread, but a balanced binary
tree might implement += as node insertion and then return a different
object if the balancing causes the root node to change.
True.
Speaking of which, are there plans to add a balanced tree
On Sat, Mar 8, 2014 at 1:34 AM, Marko Rauhamaa ma...@pacujo.net wrote:
Speaking of which, are there plans to add a balanced tree to the
batteries of Python? Timers, cache aging and the like need it. I'm
using my own AVL tree implementation, but I'm wondering why Python
still doesn't have one.
On Sat, Mar 8, 2014 at 12:34 AM, Marko Rauhamaa ma...@pacujo.net wrote:
Ian Kelly ian.g.ke...@gmail.com:
I already mentioned this earlier in the thread, but a balanced binary
tree might implement += as node insertion and then return a different
object if the balancing causes the root node to