Thread: Linked List To Binary Tree

  1. #1
    Registered User
    Join Date
    May 2002
    Posts
    1

    Linked List To Binary Tree

    Hi Guys!
    Ive got an assignment to do and have no idea how to start it. The hint was that i was supposed to add a linked list to a binary tree. Does this make sense? What is the basic structure for this?
    Thanks.

    DaJoe

  2. #2
    End Of Line Hammer's Avatar
    Join Date
    Apr 2002
    Posts
    6,231
    There's plenty of info around on linked list, binary trees and the like. Do a search and see what you find.....
    When all else fails, read the instructions.
    If you're posting code, use code tags: [code] /* insert code here */ [/code]

  3. #3
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,897
    >The hint was that i was supposed to add a linked list to a binary tree.
    That's not a very good hint, I can think of four implementations off the top of my head using that hint and each has completely different functionality. Can you be more specific?

    -Prelude
    My best code is written with the delete key.

  4. #4
    Unregistered
    Guest
    Plus, if you insertion-sort your link list as elements are loaded, you're gonna have one heck of a time balancing your search tree.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Linked List or Binary Search Tree
    By rhysmeister in forum C++ Programming
    Replies: 6
    Last Post: 04-29-2004, 03:04 PM
  2. Linked List
    By jpipitone in forum C Programming
    Replies: 4
    Last Post: 03-30-2003, 09:27 PM
  3. How to use Linked List?
    By MKashlev in forum C++ Programming
    Replies: 4
    Last Post: 08-06-2002, 07:11 AM
  4. BST/Red and Black Tree
    By ghettoman in forum C++ Programming
    Replies: 0
    Last Post: 10-24-2001, 10:45 PM
  5. singly linked list
    By clarinetster in forum C Programming
    Replies: 2
    Last Post: 08-26-2001, 10:21 PM