Perbandingan Pemanfaatan Algoritma Rekursif dan Iteratif dalam Penyelesaian Struktur Data Pohon
DOI:
https://doi.org/10.51903/2mxmmg85Keywords:
Tree Data Structure, Recursive Algorithm, Iterative Algorithm, Tree Traversal, Algorithm Efficiency, Programming, Perfomance AnalysisAbstract
Tree data structures play a crucial role in computer science and are widely used in applications such as databases, compilers, and file systems. Recursive and iterative algorithms are commonly employed to perform operations on trees, especially in traversal processes like preorder, inorder, and postorder. This study aims to compare the utilization of these two approaches in terms of execution time efficiency, memory usage, and code complexity. The methodology involves testing binary tree traversals with varying node sizes using both recursive and iterative implementations in the Python programming language. Experimental results indicate that recursive algorithms tend to be easier to implement and offer more concise code, but they become less efficient with larger datasets due to system stack limitations. In contrast, iterative algorithms demonstrate more stable performance and better memory efficiency at larger scales, albeit with more complex implementation. Based on these findings, the choice of method should be aligned with application context, dataset size, and available system resources.
References
Ab Rahman, N. F., Kasbun, R., & Khalid, N. (2021). “Pembangunan dan kebolehgunaan aplikasi berasaskan visual dan multimedia untuk pembelajaran pengaturcaraan algoritma dan struktur data”. Malaysian Journal of Information and Communication Technology, 6, 3–10.
Aulia, F., & Yahfizham, Y. (2024). “Mengenal bahasa pemrograman pada algoritma pemrograman”. Journal of Informatics and Business, 1(4), 233–227.
Billan, A. C., & Sutabri, T. (2025). “Restorasi penjadwalan sumur minyak yang mengalami off-time menggunakan algoritma backtracking dalam upaya optimasi produksi”. Bulletin of Computer Science Research, 5(3), 228–234.
Cholissodin, I., Syauqy, D., Firmanda, D. A., Aji, I., Rahman, E., Harahap, S., & Septino, F. (2022). “Pengembangan Auto-AI model generatif analisis kompleksitas waktu algoritma untuk data multi-sensor IoT pada Node-RED menggunakan Extreme Learning Machine”. Jurnal Teknologi Informasi dan Ilmu Komputer, 9(7), 1350–1354.
Febriansyah, M. F., Gunawan, R., Setiawan, R., & Sutabri, T. (2024). “Kemudahan dan keamanan dalam rumah pintar: Tinjauan terhadap teknologi smart home”. Indonesian Journal of Multidisciplinary, 2(1), 24–30.
Hariyanto, Supomo, Nuralam, A. W. S., Safitri, A. W., Safitri, S. N. A., & Al-habsyi, A. (2024). “Implementasi algoritma decision tree dalam rangka peningkatan efisiensi energi penggunaan beban listrik dalam ruangan”. SNIV, 3(1), 507–514.
Lutfina, E., Inayati, N., & Saraswati, G. W. (2022). “Analisis perbandingan kinerja metode rekursif dan metode iteratif dalam algoritma linear search”. Jurnal Sistem Komputer, 11(2), 144–149.
Meidina, R., & Miftahul, M. (2025). “Implementasi dan analisis algoritma backtracking untuk penyelesaian Sudoku”. Jurnal Sains dan Informatika, 1(1), 29–34.
Pratama, Y., & Sutabri, T. (2023). “Analisis kriptografi algoritma Blowfish pada keamanan data menggunakan Dart”. Jurnal Informatika Terpadu, 9(2), 127–133.
Pujiono, I. P., Rachmawanto, E. H., & Winarsih, N. A. S. (2025). “Array sorting algorithm vs traditional sorting algorithm: Memory and time efficiency analysis”. Jurnal Manajemen Informatika, 15(1), 48–54.
Rahmawati, E., Medina, P., & Azhari, D. S. (2024). “Rekursif dalam pemrograman: Teori dan praktek”. Innovative: Journal of Social Science Research, 4(4).
Rudianto, R., Amrin, A., & Irfiani, E. (2024). “Analisis algoritma Iterative Dichotomiser 3 (ID3) untuk penilaian kelayakan kredit kendaraan bermotor”. Journal of Industrial Management and Technology, 5(2), 36–39.
Septian, H., Suhartini, I., Pertrio, I., & Jihad, L. A. (2021). “Implementasi struktur data tree pada game Pacman dengan C”. Jurnal Ilmiah Digital of Information Technology, 11(2), 122–128.
Sutabri, T. (2012). Konsep sistem informasi. Yogyakarta: Andi.
Sutabri, T., & Napitupulu, D. (2019). Sistem informasi bisnis. Yogyakarta: Andi.
Tobing, F. A. T., Prayogo, P., & Chandra, A. (2022). “Analisis perbandingan Fibonacci dengan iterasi dan rekursi terhadap efektifitas waktu”. Jurnal Sains dan Teknologi Widyaloka, 1(2), 188–194.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Jurnal Manajemen Informatika & Teknologi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
