BINARY TREE DARI STRING

Penyusun: Febrilia Isnaini (105090604111018), Latifatul Laila Ria (105090600111024), Putri Alifah Islamia(1050607111014), Reysia Dwi Angga(105090604111002)

ABSTRACT Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Linked List dapat dianalogikan sebagai rantai linier sedangkan Binary Tree bisa digambarkan sebagai rantai tidak linier. Binary Tree dikelompokkan menjadi unordered Binary Tree (tree yang tidak berurut) dan ordered Binary Tree (tree yang terurut).

A. Pendahuluan

B. Permasalahan

Tree merupakan salah satu bentuk struktur data bukan linier yang
Permasalahan utama dalam pembuatan program binary tree yaitu disini diminta untuk membuat binary tree dengan menggunakan huruf yang dimasukkan oleh pengguna padahal kita ketahui binary tree banyak menggunakan angka . Kemudian string tersebut ditampilkan pada node tersendiri . Sehingga disini kita akan membuat pohon sehingga semua node yang berisi string adalah daunnya . Node induk dapat mengandung

menggambarkan

bentuk

hierarki

antara elemen-elemen. Tree biasanya terdiri dari root (akar) dan node-node (simpul-simpul) sangat banyak yang sekali berada di bawah root. Struktur seperti tree digunakan perusahaan, daftar isi dalam dunia nyata, misalnya: struktur organisasi pengaturan suatu filesystem,

sebuah buku, dan masih banyak lagi.

beberapa surat non-simbol seperti + . Pastikan setiap node memiliki dua anak . Sehingga bisa ditampilkan seperti ini :

(root), dan sisa elemen lainnya (yang disebut simpul) terpecah menjadi sejumlah himpunan yang paling tidak berhubungan satu sama lain, yang disebut dengan subpohon (subtree), atau disebut juga cabang. Jika kita melihat pada subpohon, maka subpohon inipun juga mempunyai akar dan sub-subpohonnya masingmasing.
Pada binary tree setiap parent memiliki anak tidak lebih dari dua . Model ini memiliki struktur yang uniform yang memberikan gambaran yang sederhana terhadap struktur nodenya dan

C. Tujuan Jurnal ini dibuat sebagai referensi bagi pembaca dalam pemahaman dan pembuatan binary tree.

D. Manfaat

pengembangan berbagai algoritma tree . Setiap node juga mendefinisikan sebuah subtree left dan subtree right . Serta memiliki level-level dalam setiap tingkatannya di mana level tertinggi terdapat pada rootnyanya.

Manfaat kita

dari

jurnal

ini

selain

dapat

memperluas ilmu kita tentang binary tree, juga dapat mengimplementasikan binary tree ke dalam bahasa java dan dapat dikembangkan dalam membuat program binary tree.

E. Dasar Teori

Tree bisa didefinisikan sebagai suatu kumpulan elemennya elemen disebut salah dengan satu akar

DAFTAR PUSTAKA Gambar 1.1 Contoh binary tree [1]. Barr, T., Langfeldt, N., and Vidal, S., Binary Tree,2000. [2]. Desrochers, George R., Principles of Parallel and Multiprocessing, International Edition, New York,McGraw-Hill, 1988. F. Kesimpulan

G. Saran