The design, implementation, and analysis of abstract data types, data structures and their algorithms. Topics include: data and procedural abstraction, amortized data structures, trees and search ...

Any data that does not fall into the traditional field structure (alpha, numeric, dates) of a relational DBMS. Examples of complex data types are bills of materials, word processing documents, maps, ...