Trees
CSC 220

Topic

• Definitions of Terms: recursive definition of tree, subtree, node, root, leaf, interior, parent, child, binary tree, complete binary tree, height balanced binary tree. 
• Application: parse trees -- how compilers work
• Mathematical Theorems 13.1, 13.2, 13.3, and 13.4, related to binary trees.

Readings

Chapter 13, everything except 13.3.2.  This is an important chapter, with very common and important applications of trees described as examples (with the exception of the "Animal Guessing Game").  This reading will cover both this and the next topic, Tree Implementations.

	Office:  M233a	Phone:  353-2250	sbadman@parkland.edu