I can't for the life of me find a good tutorial on Binary Search Trees, I understand the concept somewhat but I need a good implementation. Anyone know of a good walkthrough of how to program your own Binary Search Tree?

Printable View

- 03-18-2009, 06:56 AMJordashTalonTutorial on Binary Search Trees
I can't for the life of me find a good tutorial on Binary Search Trees, I understand the concept somewhat but I need a good implementation. Anyone know of a good walkthrough of how to program your own Binary Search Tree?

- 03-18-2009, 07:11 AMpbrockway2
Have you read the Binary search tree - Wikipedia, the free encyclopedia article? The code is mostly Python, but having to convert is often a good comprehension check!

There's a link to some Java code, too. But it does seem to be code and not a discussion about what's going on. - 03-18-2009, 04:27 PMJordashTalon
Yeah I did read that article from Wikipedia, first one I read. But I was hoping more for a step by step guide in making a working Binary Search Tree.

- 03-18-2009, 04:51 PMemceenugget
that wikipedia article has ample information to get you off the ground. maybe you should start with just an ordinary binary tree or even a linked list if you're having trouble with data structures, then do the bst when you understand those.