Optimasi Pencarian Data Santri Menggunakan Algoritma Binary Search Tree di PPM Al-Islam

Abstrak— Pengelolaan dan pencarian data santri pada Pondok Pesantren Modern Al-Islam saat ini masih dilakukan secara manual menggunakan spreadsheet, sehingga proses pencarian menjadi kurang efisien seiring bertambahnya jumlah data setiap tahun. Penelitian ini bertujuan untuk meningkatkan efisiensi pencarian data santri dengan menerapkan struktur data Binary Search Tree (BST). Metodologi penelitian meliputi identifikasi permasalahan, perancangan struktur Binary Search Tree berdasarkan atribut Nomor Induk Santri (NIS), serta implementasi sistem menggunakan bahasa pemrograman C++.

Pengujian sistem dilakukan dengan membandingkan kinerja pencarian menggunakan Binary Search Tree dan metode pencarian linear pada berbagai skenario data santri. Hasil penelitian menunjukkan bahwa Binary Search Tree memberikan efisiensi pencarian yang lebih baik dibandingkan metode pencarian linear, dengan kompleksitas waktu rata-rata O(log n) dibandingkan O(n) pada metode konvensional. Selain itu, traversal InOrder pada Binary Search Tree mampu menghasilkan data santri yang tersusun secara terurut, sehingga mendukung otomatisasi proses pelaporan administrasi. Penelitian ini menyimpulkan bahwa penerapan Binary Search Tree efektif dalam meningkatkan efisiensi dan ketepatan pencarian data santri serta layak digunakan sebagai dasar pengembangan sistem informasi pesantren yang lebih terstruktur dan efisien.