Analisa algoritma kunjungan pada pohon biner tread

Abstract

ABSTRAKS Salah satu cara yang digunakan untuk merepresentasikan data adalah dengan menggunakan pohon biner. Pada pohon biner tersebut dapat dilakukan kunjungan, yaitu rnendatangi setiap simpul secara sistematik tepat satu kali. Dalam tugas akhir ini dibahas 3 cara kunjungan yaitu preorder, inorder dan postorder. Algoritma yang digunakan dalam mengimplementasikan ketiga cara kunjungan tersebut berdasarkan pada konsep thread. Dan pembahasan dalam tugas akhir ini disimpulkan bahwa ketiga algoritma kunjungan pada pohon biner dengan menggunakan thread rnempunyai E(TRAV) dengan order tinier terhadap banyaknya simpul. ABSTRACT There are several ways of representing the data which one of them is binary tree. One class of operations which may be performed on binary' trees is that of traversing the whole tree : each node in the tree is visited sistematically at once. This paper discusses 3 ways of traversal order i.e. preorder, inorder and postorder. The algorithm which used to implement that based on the thread concept. Based on these results it is then shown that the three traversal algorithms on binary tree by thread concept have E(TRAV) with order linear to the number of nodes.