Pemanfaatan Pohon Biner Untuk Pemrosesan Data Efisien
Keywords:
Pohon Biner, Pemrosesan Data, Efisiensi, Struktur Data, Pohon Biner Pencarian, AVL Tree, Red-Black Tree, Algoritma Komputasi, Database, Jaringan KomputerAbstract
Pohon biner merupakan salah satu struktur data yang penting dalam ilmu komputer karena kemampuannya dalam menyimpan dan mengelola data secara efisien. Penelitian ini membahas tentang pemanfaatan pohon biner dalam pemrosesan data untuk meningkatkan efisiensi baik dalam hal waktu maupun ruang. Dengan menggunakan pohon biner, proses pencarian, penyisipan, dan penghapusan data dapat dilakukan dengan kompleksitas waktu yang lebih rendah dibandingkan dengan struktur data linear seperti array dan linked list. Studi ini juga mengulas berbagai jenis pohon biner, seperti pohon biner pencarian (BST), AVL tree, dan red-black tree, serta aplikasi praktisnya dalam berbagai bidang, termasuk database, jaringan komputer, dan algoritma komputasi. Hasil penelitian menunjukkan bahwa penerapan pohon biner dapat secara signifikan meningkatkan kinerja sistem dalam menangani volume data yang besar dan kompleks.
References
Adelson-Velsky, G. M. (1962). An algorithm for the organization of information. Soviet: Soviet Mathematics Doklady.
Comer, D. (1979). The ubiquitous B-tree. United States: ACM Computing Surveys.
Cormen, T. H. (2009). Introduction to Algorithms (3rd ed.). Cambridge: MIT Press.
Guibas, L. J. (1978). A dichromatic framework for balanced trees. 19th Annual Symposium on Foundations of Computer Science.
Kardiana, A. A. (2006). Metode Klasifikasi Berstruktur Pohon Biner (Studi Kasus pada Prakiraan Sifat Hujan Bulanan di Bogor) Journal of Computer Science,1907-5022. Bogor.
