CS 2604 Notes

CS 2604 Notes

Notes by Mr McQuain:

Chapter	Topic	Last Revised
C01	Linear Structures	January 2, 2004
C02	General Binary Trees	January 2, 2004
C03	Binary Search Trees	February 24, 2004
C04	Algorithm Analysis	January 2, 2004
C05	Asymptotics	January 2, 2004
C06	AVL Trees	January 2, 2004
C07	Heaps	January 2, 2004
C08	General Trees	January 2, 2004
C09	Secondary Storage	January 2, 2004
C10	Hashing	January 2, 2004
C11	Binary Files	January 2, 2004
C12	Table Lookup	January 2, 2004
C13	Tree Indexing	January 2, 2004
C14	Sorting	January 2, 2004
C15	Graphs	January 2, 2004
C16	Self-organizing Lists	January 2, 2004
C17	External Sorting	January 2, 2004

Appendices:

Chapter	Topic	Last Revised
App01	Math Review	January 2, 2004

Additional notes:

Topic	Last Revised
Skip Lists	January 30, 2002
Parsing Tutorial	January 2, 2004

Supplemental Notes:

Pointers and Memory by Nick Parlante
Linked-List Basics by Nick Parlante
UNIX Quick Start by Parlante and others
Fall 2003 CS 2704 Notes

Last updated on: Tuesday, February 24, 2004