CSC148 Intro. to Computer Science

CSC148 Intro. to Computer Science

Lecture 8: Binary Trees, BST

Amir H. Chinaei, Summer 2016

Office Hours: R 10-12 BA4222

ahchinaei@cs.toronto.edu Course page:

Binary Tress 8-1

Last week

Tracing recursive programs

Binary Trees 8-2

Last week

Recursive structures

Trees terminology

Binary Trees 8-3

Last week

Recursive structure

Tree

Binary Trees 8-4

Today

Today

Binary trees (arity=2) Examples of methods/functions on binary trees Binary tree traversals Introduction to Binary Search Trees (BST)

Binary Trees 8-5

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download