Lecture Notes

Dr. John Charlery

Class Presentations are at the bottom of the page

Pointers

Functions

Sorting

Internal sorting techniques

External sorting techniques

Hashing

Direct access tables

Hash functions

Collision resolution techniques

Data compression

Huffman’s algorithm

Classes

Vectors

Files

ADTs:

Lists

Queues

Stack

Priority queues

Deques

Trees

Binary trees

Binary search trees

Heaps

Dictionaries

AVL

Red/black trees

Splay trees

B-tree

Sets

**********

Classroom Presentation Slides

Lecture Set 1 – Pointers Revisited

Lecture Set 2 – Functions Revisited

Lecture Set 3 - Sorting

Lecture Set 4 - Hashing

Lecture Set 5 – Data Compression

Lecture Set 6 – Classes and data abstraction

Lecture Set 7 – Abstract data Types

Lecture Set 8 – Trees

Lecture Set 9 – Binary Search Trees

Lecture Set 10 – Binary Heaps

Lecture Set 11 – Dictionaries Part 1

Lecture Set 12 – Dictionaries Part 2

Lecture Set 13 – Sets