Tutorial on Binary Search Trees

[JordashTalon]

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?

[pbrockway2]

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.

[JordashTalon]

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.

[emceenugget]

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.