Comments on: Binary Search Tree library in Python

By: snehaa

snehaa — Thu, 11 Apr 2013 16:54:52 +0000

excellent work… helps alot to understand the concepts of trees very clearly and deeply.. thanks alot…

By: Christo

Christo — Mon, 16 Jul 2012 19:09:14 +0000

Great article. Extremely well written! Thanks for putting it together it has helped me a lot.

By: Manoj

Manoj — Mon, 09 Jul 2012 13:51:53 +0000

u can never delete root right? and so does a node deleted bubbled down by its successors until a leaf or 1 child is reached which is deleted easily???

By: Manoj

Manoj — Wed, 04 Jul 2012 10:37:25 +0000

beautiful programming, I read only up till init, insert,find. while I read the c implementations on data structures by Weiss and was looking for translating it to python I had difficulties so I came over to learn from yours

By: Laurent Luce

Laurent Luce — Sat, 02 Jun 2012 01:58:31 +0000

@gameOn: In the example where we remove Node 3. If Node 6 has no children then parent.right will be equal to successor.

By: Laurent Luce

Laurent Luce — Sat, 02 Jun 2012 01:40:08 +0000

@Sarah: data in the Node object can be anything. It can be a string like ‘A’, ‘B’… Also, ‘A’ < ‘B’ is True in Python.

By: Laurent Luce

Laurent Luce — Sat, 02 Jun 2012 01:31:08 +0000

@David Watson: Thanks!

By: Ben

Ben — Fri, 11 May 2012 15:42:32 +0000

@nova tree_data is missing the parens in the first example. You’ll just need to add those to have it work. i.e.

for data in root.tree_data():
print data

By: Sarah

Sarah — Thu, 19 Apr 2012 21:41:29 +0000

Hi,
I know this is from a year ago, but I am working on a project that requires a binary tree and I found this website so extremely helpful, especially the way you explained everything and made it more visual.

However, with my project my tree has to be letters (for a morse code translation) and I am having trouble with inserting the letters and creating the tree because every website and book I have found they are inserting numbers. Do you have any suggestions on how this could be done? Any help is greatly appreciated.

By: David Watson

David Watson — Tue, 10 Apr 2012 12:11:04 +0000

I found this article on binary tree in python very helpful. However, I noticed that the call to tree_data in the example above is missing the parentheses. I forked and sent you a pull request on github. I’m guessing it may confuse some readers. Cheers.