ANALISIS PERBANDINGAN DAN EVALUASI KINERJA BINARY TREE DAN HASH TABLE DALAM MENINGKATKAN EFISIENSI PENCARIAN DATA KOMPLEKS

Abstrak

Pencarian data merupakan salah satu proses penting dalam sistem pengolahan data, terutama ketika jumlah dan kompleksitas data terus meningkat. Pemilihan struktur data yang tepat dapat memengaruhi kecepatan dan efisiensi proses pencarian. Penelitian ini bertujuan untuk menganalisis dan mengevaluasi perbandingan kinerja antara Binary Tree dan Hash Table dalam meningkatkan efisiensi pencarian data kompleks. Metode penelitian dilakukan melalui implementasi kedua struktur data menggunakan algoritma pencarian yang sesuai, kemudian dilakukan pengujian terhadap beberapa skenario data dengan jumlah dan tingkat kompleksitas yang berbeda. Parameter yang digunakan dalam evaluasi meliputi waktu pencarian, penggunaan memori, dan efisiensi proses pencarian. Hasil penelitian menunjukkan bahwa Hash Table memiliki keunggulan pada kecepatan pencarian data spesifik, sedangkan Binary Tree lebih unggul dalam pengelolaan data terurut dan pencarian rentang nilai. Penelitian ini diharapkan dapat memberikan rekomendasi penggunaan struktur data yang lebih efektif sesuai kebutuhan sistem dan karakteristik data yang digunakan.