Difference between revisions of "Tree"
| Line 4: | Line 4: | ||
The most relevant example of tree-based data representations are: [[XML]], [[JSON]], and [[YAML]]. These tree-based data representations have evolved for a long time, and they have been adopted broadly by many industrial applications. | The most relevant example of tree-based data representations are: [[XML]], [[JSON]], and [[YAML]]. These tree-based data representations have evolved for a long time, and they have been adopted broadly by many industrial applications. | ||
The key idea is the all these data representations should be isomorphic and can find automatic translation between these data representation mechanisms<ref>https://www.xml.com/pub/a/2006/05/31/converting-between-xml-and-json.html</ref>. More specifically, it is known that YAML can always be losslessly converted to [[JSON]]<ref>https://onlineyamltools.com/convert-yaml-to-json</ref> | The key idea is the all these data representations should be isomorphic and can find automatic translation between these data representation mechanisms<ref>https://www.xml.com/pub/a/2006/05/31/converting-between-xml-and-json.html</ref>. More specifically, it is known that YAML can always be losslessly converted to [[JSON]]<ref>https://onlineyamltools.com/convert-yaml-to-json</ref>. This means that we can find a well implemented software function, to perform translation reliably. | ||
=References= | =References= | ||
<references/> | <references/> | ||
Revision as of 14:39, 18 January 2022
A Tree in data structure is a Partially ordered set. From a programming viewpoint, all data types are some form of Tree, and therefore, has been explicitly utilized to perform all possible programming tasks. However, due to various engineering tricks, program text has been organized in many ways, but it is necessary to note that they are all trees. More importantly, they should have have some kind of underlying Abstract syntax tree.
Example
The most relevant example of tree-based data representations are: XML, JSON, and YAML. These tree-based data representations have evolved for a long time, and they have been adopted broadly by many industrial applications.
The key idea is the all these data representations should be isomorphic and can find automatic translation between these data representation mechanisms[1]. More specifically, it is known that YAML can always be losslessly converted to JSON[2]. This means that we can find a well implemented software function, to perform translation reliably.