Sign in to follow this  
tortillariot

Book recommendation for node/tree searching

Recommended Posts

Hi all This isn't strictly AI-related but close. I'm looking for a good book that can give me some background theory and/or algorithms for walking (binary) trees. I have the ground work from university and bits and pieces on the web, but I'm after more detailed discussions. It's basically graph theory or graph search algorithms I'm after. Any language is fine, preferably in the C family though (C/C++/Java/C#) I tried a book titled Graph Theory from amazon but it wasn't what I was after.

Share this post


Link to post
Share on other sites
I did a bit more research since the post and got recommended a few books:

http://www.algorist.com/
http://www.amazon.co.uk/Introduction-Algorithms-Thomas-H-Cormen/dp/0070131511/ref=cm_cr_pr_product_top

Plus I found a really good resource for algorithms:

http://www.cs.sunysb.edu/~algorith/video-lectures/

His lectures (author of Algorithm design manual) on video. Hope this helps others who might stumble on this thread.

The wikipedia articles are OK, but not outstanding. They assume prior knowledge I think, which I have for more types of binary trees and traversing (2 anyway), so they refresh instead of teaching new knowledge well imo.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this