binary tree application


DevX Home    Today's Headlines   Articles Archive   Tip Bank   Forums   

Results 1 to 7 of 7

Thread: binary tree application

  1. #1
    Join Date
    Nov 2002
    Posts
    138

    binary tree application

    anyone got an idea for a good binary tree application? anything besides the usual search, sort or compression programs this data struc is famous for...

  2. #2
    Join Date
    Mar 2003
    Posts
    834

    Unhappy

    Why do you want to do this? Searching, sorting etc. is what Binary Trees are for!
    ArchAngel.
    O:-)

  3. #3
    Join Date
    Nov 2002
    Posts
    138
    ya, i know that. but it's so boring already. everyone's doing it. i wanna be unique. our teacher is giving extra points for uniqueness and creativity...

    i was thinking of a game that... something like a maze, or whatever, where the player has 2 choices... i still have more than 2 months, so i'm still thinking of other ideas before i start making this project.

  4. #4
    Join Date
    Mar 2003
    Posts
    834
    erm...the best thing I can think of is a Binary Decision Tree. You could write a classification program that uses a binary tree and adds elements when necessary. The running of the program would be something like this:

    Computer: Does it have wings?
    User: No
    Computer: Does it have fur?
    User: Yes
    Computer: Is it black?
    User: Yes
    Computer: I think it is a black bear. Am I right?
    User: Yes
    -- Terminate --

    Computer: Does it have wings?
    User: Yes
    Computer: Is it large?
    User: No
    Computer: I think it is a wasp. Am I right?
    User: No
    -- Adding new node --
    Computer: What question would I need to ask?
    User: Does it eat worms?
    Computer: What is the correct answer?
    User: Yes
    Computer: What is it?
    User: Bird
    -- Terminate --
    ArchAngel.
    O:-)

  5. #5
    Join Date
    Nov 2002
    Posts
    138
    hmmm.... that's a good idea. like a guessing game...yes or no...isn't that too simple?

  6. #6
    Join Date
    Mar 2003
    Posts
    834
    too simple for what?! :-p
    ArchAngel.
    O:-)

  7. #7
    Join Date
    Nov 2002
    Posts
    138
    ok... maybe that wasn't the right term...but thanks anyway... if you have other suggestions, do post it...

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
HTML5 Development Center
 
 
FAQ
Latest Articles
Java
.NET
XML
Database
Enterprise
Questions? Contact us.
C++
Web Development
Wireless
Latest Tips
Open Source


   Development Centers

   -- Android Development Center
   -- Cloud Development Project Center
   -- HTML5 Development Center
   -- Windows Mobile Development Center