Jurnal Matematika dan Statistika serta Aplikasinya (Jurnal MSA)
Vol 2, No 2 (2014)

COMPARISON OF PRE ORDER, IN ORDER, AND POST ORDER VISITS ON SEARCHING DATA ON BINARY TREE

Side, Syafruddin ( Jurusan Matematika FMIPA UNM MAkassar)
Nur, Nikmatullah (Unknown)

Article Info

Publish Date
27 Oct 2014

Abstract

Oneof interesting study of the application of graph theory is pre order, in order, and post orders. Pre order, in order, and post order are schemeo f visiting nodes in a binary tree. This study examine show the process visits of pre order, in order, post order and the comparison of pre order, in order, and post order. As well ashow the algorithms and the implementation of binary tree using pre-order, in order, and post order visit. Firstly, this study giving five trees at the same level. The five trees are visited by three visit sand then compare the results of the three visits. The results ofthe three visits are the same number of nodes visited but for the fastest order to the longest execution time is pre order visit, in order visit, and the last is post order visit. Simulation of pre order, in order, and post order visiting process in searching data on the binary tree are created in programs using Turbo Pascal 7.0.

Copyrights © 2014




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Matematika dan Statistika serta Aplikasinya (Jurnal MSA)
Website

Abbrev

msa

Publisher

Universitas Islam Negeri Alauddin Makassar

Subject

Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Environmental Science Mathematics Medicine & Pharmacology

Description

The Jurnal MSA (Jurnal Matematika dan Statistika serta Aplikasinya) is a brand new on-line anonymously peer-reviewed journal interested in any aspect related to mathematics and statistics with their application. The Jurnal MSA is ready to receive manuscripts on all aspects concerning any aspect ...