Programming and Algorithms: Week 22

banner

Binary Trees

What are we doing this week?

This week we are going to look at how to create and traverse BINARY TREES in PSEUDOCODE. We are also going to look at the code for BINARY TREES in PYTHON.
PseudoCode Python Python Logo

Powerpoint: Binary Trees
Powerpoint: Binary Trees
Total running time of videos is 30 minutes.

Create a balanced Binary Search Tree (BST) from a sorted array


Tree Balance - A Game about Balancing Binary Trees [pygame]

Links
Python School: Binary Trees
http://www.pythonschool.net/data-structures-algorithms/binary-tree/
Python Package Index: Binary Trees
https://pypi.python.org/pypi/bintrees/2.0.2
Introductory Programming in Python - Advanced Data Structures: Trees
http://cbio.ufs.ac.za/live_docs/nbn_tut/trees.html

Simulators:
https://www.cs.usfca.edu/~galles/visualization/BST.html

http://interactivepython.org/runestone/static/pythonds/Trees/SearchTreeImplementation.html

Sample Code:
 Binary Trees

Lab #22
Lab #22 is about adding a MENU to the BINARY TREE program.

back

If you have any suggestions, corrections, or comments, please feel free to e-mail me at:
Damian.Gordon(a)dit.ie