Is there a standard name for this tree structure?

Patrick Maupin pmaupin at gmail.com
Sun Apr 4 11:43:50 EDT 2010


On Apr 4, 10:41 am, Patrick Maupin <pmau... at gmail.com> wrote:

> The primary differences between this structure and just haphazardly
> wiring up random objects into a directed graph are that (1) there may
> be some performance differences (but when the garbage collector has to
> figure out how to break cycles, these difference might or might not be
> in the direction you expect) and (2) with this structure, every object
> needs a globally unique name for indexing purposes.

(Just wanted to point out that I realize there aren't any cycles in
Steven's example data -- point (1) this paragraph was about the more
general use of the dict structure for general directed graphs.)

Pat



More information about the Python-list mailing list