CIS3355: Business Data Structures
Fall, 2008
 

Binary Trees

This will be out final Abstract Data Structure. As we will see, A binary tree is a Linked List which allows us to search the list using a technique which approximates a binary search. Naturally, nothing is free. There are some problems which arrise.