Académique Documents
Professionnel Documents
Culture Documents
1
What is a Program
• Algorithm = Logic + Control (e.g., search, insert,
sort)
• Trees
– Binary Search Trees
– Heaps
• Graphs 4
Data abstraction - Abstract Data Type
• An abstract data type(ADT) is a data type that is
organized in such a way that
– the specification of the objects and
the operations on the objects
is separated from
– the representation of the objects and
the implementation of the operations.
9
Operations on data structures
• Insert
• Delete
• Search
• Minimum
• Maximum
• Sort
• Successor
• Predecessor
Which Data Structure or Algorithm is
better?
• Different data structures and algorithms may correctly solve a
given task, which should I use?