PEP Request: Advanced Data Structures
Marko Rauhamaa
marko at pacujo.net
Sun Jul 17 03:26:56 EDT 2016
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
More information about the Python-list
mailing list