EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Perbandingan Pemanfaatan Algoritma Rekursif dan Iteratif dalam Penyelesaian Struktur Data Pohon

Muhamad Faqih Febriansyah, Gunawan, Muhammad Rhamadani, Tata Sutabri

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →