[Chicago] A fun problem using a binary tree.

[Joshua Herman]

Dear Douglas,
No I am not a professor I have a bachelors in CS and I am a web programmer .
Sincerely,
Joshua herman
On Sat, Mar 28, 2015 at 3:38 PM Jeremy McMillan <jeremy.mcmillan at gmail.com>
wrote:

> A tree is also a directed acyclic graph (DAG). If you want a specialized
> structure, maybe look for a DAG in graph libraries?
>
> On Sat, Mar 28, 2015 at 12:58 PM, Joshua Herman <zitterbewegung at gmail.com>
> wrote:
>
>> Python doesn't have a built in datastructure for trees but you could
>> represent them as a nested dictionary.
>> On Sat, Mar 28, 2015 at 9:27 AM Lewit, Douglas <d-lewit at neiu.edu> wrote:
>>
>>> I'm just starting to learn about binary trees in my data structures
>>> class.  Interesting!  Just as I'm getting used to linked lists, the plot
>>> thickens and becomes even more complicated!  Oh geez!
>>>
>>> Here's the problem.  The root has a value of 1,000.  Every left child is
>>> 50 less than its parent, and every right child is 50 more than its parent.
>>> Continue adding nodes and children until finally the leftmost node (a leaf)
>>> has a value of 0.  Then add up all the nodes!  What is the total sum?
>>>
>>> I used Python 2.7 to solve the problem, although I believe my code is
>>> equally legit for Python 3.#, but try it and let me know.  I hope my answer
>>> is right!  I'm still confused about this whole tabs vs. spaces issue.
>>> What's the difference.  I mean.... as long as the interpreter doesn't yell
>>> at me, why should I worry about the difference between tabs and spaces?
>>>
>>> I believe that Java has a built-in class for constructing trees.  Does
>>> Python have such a built-in data structure?  If it does I don't know about
>>> it.  I created my own binary tree structure.  Cool stuff.
>>>
>>> Thanks for the feedback.
>>>
>>> Best wishes,
>>>
>>> Douglas Lewit
>>> _______________________________________________
>>> Chicago mailing list
>>> Chicago at python.org
>>> https://mail.python.org/mailman/listinfo/chicago
>>>
>>
>> _______________________________________________
>> Chicago mailing list
>> Chicago at python.org
>> https://mail.python.org/mailman/listinfo/chicago
>>
>> _______________________________________________
> Chicago mailing list
> Chicago at python.org
> https://mail.python.org/mailman/listinfo/chicago
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/chicago/attachments/20150329/01d14f39/attachment.html>