No trees in the stdlib?
ldo at geek-central.gen.new_zealand
Wed Jul 1 10:40:19 CEST 2009
In message <mailman.2144.1245999295.8015.python-list at python.org>, Miles
> On Jun 26, 2009, at 2:23 AM, Chris Rebert wrote:
>> That's pretty much the bisect module in a nutshell. It manipulates a
>> sorted list using binary search.
> With O(n) insertions and removals, though. A decent self-balancing
> binary tree will generally do those in O(log n).
For values of n below, say, a million, would you even notice the difference
on modern hardware?
More information about the Python-list