Per i modelli di dati sequenziali come LinkedList
, gli algoritmi di ricerca come linear-search
e binary-search
sono ben noti.
Ci sono altri loro algoritmi di ricerca oltre a questi due, che funzionano su modelli di dati sequenziali come LinkedList
?
Nota: per quanto riguarda la rappresentazione tree
può anche essere un modello di dati sequenziale (usando python: [[4, 5, 6], [1, 3, 9], 7]
) ma non è rilevante per questa domanda.