nicholas.cole at gmail.com
Tue Jan 20 10:23:50 CET 2015
On Mon, Jan 19, 2015 at 11:52 PM, Devin Jeanpierre
<jeanpierreda at gmail.com> wrote:
> On Mon, Jan 19, 2015 at 3:08 PM, Steven D'Aprano
> <steve+comp.lang.python at pearwood.info> wrote:
>> Zachary Gilmartin wrote:
>>> Why aren't there trees in the python standard library?
>> Possibly because they aren't needed? Under what circumstances would you use
>> a tree instead of a list or a dict or combination of both?
>> That's not a rhetorical question. I am genuinely curious, what task do you
>> have that you think must be solved by a tree?
> In general, any time you want to maintain a sorted list or mapping,
> balanced search tree structures come in handy.
> Here's an example task: suppose you want to represent a calendar,
> where timeslots can be reserved for something. Calendar events are not
> allowed to intersect.
Maybe because I'm not a computer scientist, I can't immediately see
why this is a "Tree" problem and not a "Database" problem. Genuinely
More information about the Python-list