Hello and welcome to our community! Is this your first visit?
Register
Enjoy an ad free experience by logging in. Not a member yet? Register.
Results 1 to 8 of 8
  1. #1
    kee
    kee is offline
    New to the CF scene
    Join Date
    Aug 2004
    Posts
    3
    Thanks
    0
    Thanked 0 Times in 0 Posts

    where can I find the example of Tree structure using JAVA ?

    where can I find the example of Tree structure using JAVA ? I would like to do a family tree by using Java. but I have no idea.

    Thank you
    Kee

  • #2
    Regular Coder
    Join Date
    Feb 2003
    Location
    California
    Posts
    925
    Thanks
    0
    Thanked 0 Times in 0 Posts
    a tree in java is also known as a linked list. There are different traversals of a tree but thats more deeper than your looking I think. Google for linked list and you should get what your looking for.


    Jason

  • #3
    Supreme Overlord Spookster's Avatar
    Join Date
    May 2002
    Location
    Marion, IA USA
    Posts
    6,278
    Thanks
    4
    Thanked 83 Times in 82 Posts
    Quote Originally Posted by Jason
    a tree in java is also known as a linked list. There are different traversals of a tree but thats more deeper than your looking I think. Google for linked list and you should get what your looking for.


    Jason
    Actually no a tree in java is not also known as a linked list. A linked list is an entirely different data structure. A linked list is a sequence of interconnected nodes. A linked list is a linear structure, a tree is non-linear.
    Spookster
    CodingForums Supreme Overlord
    All Hail Spookster

  • #4
    Regular Coder
    Join Date
    Feb 2003
    Location
    California
    Posts
    925
    Thanks
    0
    Thanked 0 Times in 0 Posts
    actually a node in a linked list depending on how you write the code can have two children using 2 different pointers while another pointer points to the parent giving the illusion of a tree. Thats how I wrote all my trees in java


    Jason

  • #5
    Supreme Overlord Spookster's Avatar
    Join Date
    May 2002
    Location
    Marion, IA USA
    Posts
    6,278
    Thanks
    4
    Thanked 83 Times in 82 Posts
    Quote Originally Posted by Jason
    actually a node in a linked list depending on how you write the code can have two children using 2 different pointers while another pointer points to the parent giving the illusion of a tree. Thats how I wrote all my trees in java


    Jason
    After suffering through a semester of a data structures course in java in college I have to disagree with you there.

    A tree is not a linked list or vice versa.
    Spookster
    CodingForums Supreme Overlord
    All Hail Spookster

  • #6
    Regular Coder
    Join Date
    Feb 2003
    Location
    California
    Posts
    925
    Thanks
    0
    Thanked 0 Times in 0 Posts
    only 1, I had to do more than just 1 sem on data structures back in college and here is a better description of trees and linked lists...

    http://www.cs.utexas.edu/users/oursland/tree/

    you may have used a btree class or something but I had to write the whole thing.



    Jason

  • #7
    Senior Coder
    Join Date
    Feb 2004
    Posts
    1,206
    Thanks
    0
    Thanked 0 Times in 0 Posts
    A tree is not a linked list. A tree (be it binary, or n-ary..) can be implemented using linked nodes, similar to a linked-list; or using an array and indices to reference the children and parent (i/2=parent, 2i=left_child, 2i+1=right_child, I think..), and there are other ways still.

    The term Tree refers to the idea of a tree structure, independent of implementation. The term Linked-List (they can be singly or doubly-linked) refers specifically to the notion of nodes being linked to one another to give a linear list of nodes.

    If a binary tree is implemented as linked nodes, then it is somewhat similar to the implementation of a doubly-linked list. A linked-list in this case is almost identical to a binary tree where each node only has left children. However, once that tree acquires a right child, it is no longer a linked list (as long as the right child is not the node's parent! But then, it wouldn't be a tree any longer, but a graph with cycles..).

    Sorry to elaborate, but that was a nice refresher in my mind as well!

    Sadiq.

  • #8
    Supreme Overlord Spookster's Avatar
    Join Date
    May 2002
    Location
    Marion, IA USA
    Posts
    6,278
    Thanks
    4
    Thanked 83 Times in 82 Posts
    Quote Originally Posted by sad69
    A tree is not a linked list. A tree (be it binary, or n-ary..) can be implemented using linked nodes, similar to a linked-list; or using an array and indices to reference the children and parent (i/2=parent, 2i=left_child, 2i+1=right_child, I think..), and there are other ways still.

    The term Tree refers to the idea of a tree structure, independent of implementation. The term Linked-List (they can be singly or doubly-linked) refers specifically to the notion of nodes being linked to one another to give a linear list of nodes.

    If a binary tree is implemented as linked nodes, then it is somewhat similar to the implementation of a doubly-linked list. A linked-list in this case is almost identical to a binary tree where each node only has left children. However, once that tree acquires a right child, it is no longer a linked list (as long as the right child is not the node's parent! But then, it wouldn't be a tree any longer, but a graph with cycles..).

    Sorry to elaborate, but that was a nice refresher in my mind as well!

    Sadiq.

    Thank your for elaborating my point. I didn't feel like arguing. I had to go through all of that during my data structures and discrete structures courses in college and didn't feel like going back and digging up the details. We went into great depth on the subject but that was years ago and I was pretty sure my memory of it was correct.
    Spookster
    CodingForums Supreme Overlord
    All Hail Spookster


  •  

    Posting Permissions

    • You may not post new threads
    • You may not post replies
    • You may not post attachments
    • You may not edit your posts
    •