Struktur Data: Searching

Struktur Data: Searching
Searching pada sebuah data kadang kala dibutuhkan pembacaan kembali informasi (retrieval information) dengan cara searching. Searching yakni pencarian data dengan cara menelusuri data-data tersebut. Tempat pencarian data dapat berbentukarray dalam memori(pencarian internal), mampu juga pada file pada external storage(pencarian external).

Ada dua macam teknik pencarian yakni pencarian sekuensial dan pencarian biner. Perbedaan dari dua teknik ini terletak pada kondisi data. Pencarian sekuensial dipakai bila data dalam keadaan acak atau tidak terurut (acuan: sequential search). Sebaliknya, pencarian biner digunakan pada data yang telah dalam keadaan urut (pola: Binary serach dan interpolation search). Pada Kesempatan ini kita cuma akan membicarakan wacana penelusuran internal memakai Array dinamis (pointer).
  Metode Digital: Encoder & Decoder