MyWikiBiz, Author Your Legacy — Thursday May 30, 2024
Jump to navigationJump to search
291 bytes removed
, 17:34, 15 August 2008
Line 98: |
Line 98: |
| <p>[[Image:Logical_Graph_Figure_12.jpg|center]]</p> | | <p>[[Image:Logical_Graph_Figure_12.jpg|center]]</p> |
| | | |
− | Back at the abstract level, it takes three nodes to represent the three data records, with a root node connected to two other nodes. The ordinary bits of data are then treated as labels on the nodes:
| + | Returning to the abstract level, it takes three nodes to represent the three data records illustrated above: one root node connected to a couple of adjacent nodes. The items of data that do not point any further up the tree are treated as labels on the record-nodes where they reside, as shown below: |
| | | |
− | <pre> | + | <p>[[Image:Logical_Graph_Figure_13.jpg|center]]</p> |
− |
| |
− | o o
| |
− | | /
| |
− | | /
| |
− | |/
| |
− | @ datum_1 datum_2 ...
| |
− |
| |
− | </pre> | |
| | | |
− | Notice that, with rooted trees like these, drawing the arrows is optional, since singling out a unique node as the root induces a unique orientation on all the edges of the tree, with 'up' being the same direction as 'away from the root'. | + | Notice that drawing the arrows is optional with rooted trees like these, since singling out a unique node as the root induces a unique orientation on all the edges of the tree, with ''up'' being the same direction as ''away from the root''. |
| | | |
| ==Quick tour of the neighborhood== | | ==Quick tour of the neighborhood== |