PEP Request: Advanced Data Structures

[Marko Rauhamaa]

MRAB <python at mrabarnett.plus.com>:
> Given that Python has dict, there's not much need for a binary search tree.

Dicts don't have the concept of key order. I use my own AVL tree to
implement timers. A balanced tree data structure is the only major data
structure I've missed in Python. It is there in Java and C++, for
example. The Linux kernel makes use of it as well.


Marko