=?UTF-8?Q?Re=3A_=5Bxml=2Ddev=5D_Representing_binary_trees_in_XML_=E2=80=

From: John Cowan <johnwcowan@gmail.com>
To: "Costello, Roger L." <costello@mitre.org>
Date: Thu, 4 Jul 2019 13:13:27 -0400

Play the video

On Thu, Jul 4, 2019 at 9:45 AM Costello, Roger L. <costello@mitre.org> 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

References:
- Representing binary trees in XML … flat versus recursive
  - From: "Costello, Roger L." <costello@mitre.org>

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

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Subscribe in XML format

RSS 2.0
Atom 0.3

Stylus Studio has published XML-DEV in RSS and ATOM formats, enabling users to easily subcribe to the list from their preferred news reader application.

Stylus Studio Sponsored Links are added links designed to provide related and additional information to the visitors of this website. they were not included by the author in the initial post. To view the content without the Sponsor Links please click here.

XML Editor - Download a 15 Day Free Trial Now >

See What's New in Stylus Studio >

Buy Stylus Studio - XML Editor - Now >