COSC 2011 Section N
Tuesday, March 27 2001

This lecture will focus on Trees and Binary trees. In particular, basic algorithms (mainly recursive algorithms), on Trees and Binary Trees will be presented and discussed. In addition, Data Structures used to represent trees will also be introduced. It is recommended you review the following material regarding the Tree Abstract Data Type (this material was previously covered in the lectures):

The Tree Abstract Data Type: (which has already been covered in the lectures)

first edition: pages 149 - 15 (section 5.1)
second edition: pages 229 - 236 (section 6.1)

Here are the sections of the textbook:

1st edition book:

Pages	Section
152 - 161	5.2.1 - 5.2.3
162 - 163	5.3.1
165 - 172	5.3.3
180 - 184	5.4.2
185	5.4.3

2nd edition book

Pages	Section
236-246	6.2
249-250	6.3.3
251 - 257	6.3.4
265 - 271	6.4.2
271 - 271	6.4.3

Additional Material:

Proof of Proposition 5.9 and 5.10 (first edition) / Proposition 6.10 and 6.11 (second edition) in PDF format. (by professor Franck van Breugel)
Source Code (written by Professor Franck van Breguel):

Pseudo code Implementation of a general tree with a binary tree (in PDF format) can be found here. (by Professor Franck van Breugel)