OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: [xml-dev] After XQuery, are we done?

[ Lists Home | Date Index | Thread Index ]

Hunsberger, Peter wrote:

> Which still leaves the original question; once you've got a way of
> managing and manipulate graphs, why would you need a way to distinguish
> trees?  What does recognizing the special case get you?

Because some things are true of trees which are not true of all graphs, 
the algorithms to process them can be made simpler and/or faster. For 
instance, you can do a depth first search or breadth first search 
without worrying about cycle detection.

Elliotte Rusty Harold  elharo@metalab.unc.edu
XML in a Nutshell 3rd Edition Just Published!


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS