Αναζήτηση
-  Οι αλγόριθμοι αναζήτησης (searching algorithms)
επιτρέπουν την εύρεση ενός στοιχείου σε μια δομή δεδομένων με βάση
ένα χαρακτηριστικό του.
 -  Αν τα στοιχεία είναι οργανωμένα σε 
εγγραφές και κάθε μια από αυτές απαρτίζεται από 
πεδία τότε το πεδίο με βάση το οποίο γίνεται
η αναζήτηση ονομάζεται κλειδί της αναζήτησης.
 -  Το κόστος μιας αναζήτησης εκφράζεται ανάλογα με τον αριθμό συγκρίσεων
που απαιτούνται κατά μέσο όρο για την εύρεση της αναζητούμενης εγγραφής.