2. Cây tìm kiếm nhị phân 3. Hàng đợi có độ ưu tiên và heapsort 4. Kỹ thuật băm
1.Tìm kiếm tuần tự trên danh sách liên kết
Tìm kiếm tuần tự (sequential search) có thể được thực hiện thông qua việc dùng danh sách liên kết (linked list) biểu diễn các mẩu tin trong tập tin. Một lợi điểm: dễ làm cho danh sách liên kết có thứ tự mà giúp cho việc tìm kiếm nhanh chóng hơn.
Tìm kiếm tuần tự trên một danh sách liên kết có
thứ tự. Qui ước: z là nút giả trong danh sách liên kết.