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

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]
=?utf-8?B?IFJlOiBbeG1sLWRldl0gUmVwcmVzZW50aW5nIGJpbmFyeSB0cmVlcyBpbiBY?==?utf-8?B?TUwg4oCmIGZsYXQgdmVyc3VzIHJlY3Vyc2l2ZQ==?=
• From: "Costello, Roger L." <costello@mitre.org>
• To: "xml-dev@lists.xml.org" <xml-dev@lists.xml.org>
• Date: Thu, 4 Jul 2019 18:20:13 +0000

 Hi John,   A simpler XML approach is to use elements named root-node, left-node, and right-node.  That reduces the number of levels in the tree by half.   Sorry, I am not clear on what you are suggesting. Do you mean this (recursive) design:                root                     A                             C                                         D                                         B                             E                                         F                            That doesn’t reduce the number of levels in the tree.   /Roger   From: John Cowan Sent: Thursday, July 4, 2019 1:13 PM To: Costello, Roger L. Cc: xml-dev@lists.xml.org Subject: [EXT] Re: [xml-dev] Representing binary trees in XML … flat versus recursive       On Thu, Jul 4, 2019 at 9:45 AM Costello, Roger L. wrote:   Recursive Implementation The root node consists of a value, an optional left subtree, and an optional right subtree. A subtree is a node. A node consists of a value, an optional left subtree, and an optional right subtree. Here is a recursive XML representation of the above binary tree: A simpler XML approach is to use elements named root-node, left-node, and right-node.  That reduces the number of levels in the tree by half.   In addition, I don't know of any parsers that use recursion in the language to support recursion in the tree; the nesting is normally stored as an array of element objects, either fixed (in which case you get an error) or growable.  Such a structure can of course be traversed in XSLT, but not with native traversal mechanisms..  Your flat representation doesn't gain you much, then.     John Cowan          http://vrici.lojban.org/~cowan        cowan@ccil.org Cash registers don't really add and subtract;         they only grind their gears. But then they don't really grind their gears, either;         they only obey the laws of physics.  --Unknown

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]

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

Copyright 1993-2007 XML.org. This site is hosted by OASIS