Marko Rauhamaa marko at
Tue Jan 20 06:19:14 CET 2015

Mark Lawrence <breamoreboy at>:

> On 19/01/2015 22:06, Zachary Gilmartin wrote:
>> Why aren't there trees in the python standard library?
> Probably because you'd never get agreement as to which specific tree
> and which specific implementation was the most suitable for inclusion.

Most programming languages provide one standard sorted mapping

GvR is highly suspicious of the utility of trees and wouldn't like to
take the burden of maintaining them in the stdlib.

So in my Python software (both at work and at home) needs, I use a
Python AVL tree implementation of my own. My use case is timers. (GvR
uses heapq for the purpose.)


More information about the Python-list mailing list