Perbandingan Pemanfaatan Algoritma Rekursif dan Iteratif dalam Penyelesaian Struktur Data Pohon
Jurnal Manajemen Informatika & Teknologi · 2025
DOI: 10.51903/2mxmmg85 ↗Kurz gefasst
Fachartikel in der Zeitschrift Jurnal Manajemen Informatika & Teknologi, 2025. Verfasst von Muhamad Faqih Febriansyah und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Febriansyah, M. F., Gunawan, Rhamadani, M., & Sutabri, T. (2025). Perbandingan Pemanfaatan Algoritma Rekursif dan Iteratif dalam Penyelesaian Struktur Data Pohon. Jurnal Manajemen Informatika & Teknologi. https://doi.org/10.51903/2mxmmg85
Vancouver
Febriansyah MF, Gunawan, Rhamadani M, Sutabri T. Perbandingan Pemanfaatan Algoritma Rekursif dan Iteratif dalam Penyelesaian Struktur Data Pohon. Jurnal Manajemen Informatika & Teknologi. 2025. doi:10.51903/2mxmmg85
BibTeX
@article{Febriansyah2025,
author = {Febriansyah, Muhamad Faqih and Gunawan and Rhamadani, Muhammad and Sutabri, Tata},
title = {Perbandingan Pemanfaatan Algoritma Rekursif dan Iteratif dalam Penyelesaian Struktur Data Pohon},
journal = {Jurnal Manajemen Informatika & Teknologi},
year = {2025},
doi = {10.51903/2mxmmg85}
}
EUVIMED