Talk:Tree structure

From Wikipedia, the free encyclopedia

I think we can merge Tree data structure and Hierarchical tree structure into this. Any objections? -- Tarquin 13:01 Oct 20, 2002 (UTC)

No objection at all. And I'd suggest doing this to rooted hierarchical tree structure, too!. The Anome

I feel tree structure and hierarchical tree structure are the more obvious candidates, as they both describe their subject in similar terms, whereas tree data structure adds 'data' to the equation.

But I know too little about the use of tree structures in communications and computer science to decide whether these are three distinct articles. I do feel that at least the 'tree structure' article should be less nerdy and more accessible. Genealogists use tree structures too. Also I currently miss information on the naming of elements and relations in tree structures (but perhaps I should look at the general articles on structure for this). branko

The term "tree" implies a hierarchy, so "hierarchical" is redundant, I think. Plus "Tree structure" is the simplest name, so that's a good thing too. -- Tarquin

On a different note, I added another version of this article that is hopefully more encyclopedic in nature, but that probably needs some editing. branko

I have merged the two together. The Anome

It would make more sense if the graphic only had lines directly linking parent and child nodes. The current diagram, whilst in the correct generally accepted format for family trees, could be mis-interpreted as suggesting that there was a direct path between siblings, instead of a path via the parent. The Anome

I am not sure I understand what you mean. Do you think it is confusing that the nodes are drawn having borders that have the same width and color as the branch lines? branko

What I mean is that the lines connecting the boxes have branches in, providing connections between siblings as well as connections between parents and children. They should be replaced by direct connections between parent and child. Here's an ASCII art diagram of what I mean. The Anome

[edit] Current

           ---------------
          |  Parent       |
           ---------------
                    |
           +--------+---------+
           |                  |
     ---------------     -------------
    | Child 1       |   |  Child 2    |
     ---------------     -------------

[edit] What I mean

           ---------------
          |  Parent       |
           ---------------
             /          \
            /            \
     ---------------     -------------
    | Child 1       |   |  Child 2    |
     ---------------     -------------

Thank you for the explanation. I agree, and I redrew the image (easy!) as you requested. branko

thank you very much