binary tree application

[xylex_blaiste]

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...

[ArchAngel]

Why do you want to do this? Searching, sorting etc. is what Binary Trees are for!

[xylex_blaiste]

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.

[ArchAngel]

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 --

[xylex_blaiste]

hmmm.... that's a good idea. like a guessing game...yes or no...isn't that too simple?

[ArchAngel]

too simple for what?! :-p

[xylex_blaiste]

ok... maybe that wasn't the right term...but thanks anyway... if you have other suggestions, do post it...