ANALISIS PERBANDINGAN DAN EVALUASI KINERJA BINARY TREE DAN HASH TABLE DALAM MENINGKATKAN EFISIENSI 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

Data searching is one of the most important processes in data management systems, especially as the volume and complexity of data continue to increase. Choosing an appropriate data structure can significantly affect the speed and efficiency of search operations. This study aims to analyze and evaluate the performance comparison between Binary Tree and Hash Table in improving the efficiency of complex data searching. The research method was conducted through the implementation of both data structures using their respective search algorithms, followed by testing under various data scenarios with different sizes and levels of complexity. The evaluation parameters included search time, memory usage, and overall search efficiency. The results indicate that Hash Table provides superior performance in specific data searches due to its average search complexity of O(1), while Binary Tree offers advantages in managing sorted data and performing range queries with an average complexity of O(log n) when balanced. This study is expected to provide recommendations for selecting the most effective data structure based on system requirements and data characteristics.