No trees in the stdlib?

Raymond Hettinger python at
Fri Jun 26 19:14:14 EDT 2009

[Tom Reed]
> Why no trees in the standard library, if not as a built in?

The sqlite3 module is built on a binary-tree structure.
It can be used with persistent data or kept in-memory.
The gdbm module has similar flexibility (see the F mode).
FWIW, there are some ASPN implementing various types of
trees (red-black, pairing heaps, etc).


More information about the Python-list mailing list