TREE

Dosen pengampu
Hesmi aria yanti ,S.kom.,M.kom

Disusun oleh
Andi saputra (2159201001)
Clara cahya carmila (2159201025)
Intan patricia (2159201005)
M.risqi alfirmando (2159201037)
Zakia femina (2159201090)

Universitas muhammadiyah kotabumi

Fakultas teknik dan ilmu komputer
 KATA PENGANTAR

Assalamualaikum wr.wb
Puji syukur ke hadirat Tuhan Yang Maha Esa. Atas rahmat dan hidayah-Nya, penulis dapat
menyelesaikan tugas makalah yang berjudul "TREE" dengan tepat waktu.

Makalah disusun untuk memenuhi tugas Mata Pelajaran algoritma dan struktur data. Selain itu,
makalah ini bertujuan menambah wawasan tentang manusia tree bagi para pembaca dan juga
bagi penulis.

Penulis mengucapkan terima kasih kepada Ibu hesmi aria yanti, S.kom.,M.kom selaku dosen
Mata perkuliahan algoritma dan struktur data. Ucapan terima kasih juga disampaikan kepada
semua pihak yang telah membantu diselesaikannya makalah ini.

Penulis menyadari makalah ini masih jauh dari sempurna. Oleh sebab itu, saran dan kritik
yang membangun diharapkan demi kesempurnaan makalah ini.

Lampung,17 oktober 2021

Penulis

DAFTAR ISI
HALAMAN JUDUL.................................................................................................................

KATA PENGANTAR.................................................................................................................i

DAFTAR ISI...............................................................................................................................ii

BAB 1 PENDAHULUAN

1.1 Latar Belakang............................................................................................................1

1.2 Tujuan..........................................................................................................................1

BAB II PEMBAHASAN

2.1 Pengertian Tree..............................................................................................................2

2.2 Istilah-Istilah Tree..........................................................................................................2
2.3 Pengertian Binary Tree..................................................................................................3
2.4 Jenis-Jenis binary tree....................................................................................................3
2.5 Operasi Pada Binary Tree..............................................................................................4

BAB III PENUTUP

3.1 Kesimpulan....................................................................................................................7
3.2 Saran..............................................................................................................................7

DAFTAR PUSTAKA......................................................................................................................8

BAB I PENDAHULUAN

1.1 Latarbelakang
 Padaaray,apabila programmer ingin meyimpan data,programmer tersebut diharus kan
untuk mendefinisikan besar array terlebih dahulu,sering kali programmer mengalokasikan
array yang sangat besar(missal 100).hal ini tidak efektif karena sering kali yang dipakai tidak
sebesar itu.dan apabila programmer inginmenyimpan data lebihdari 100 data,maka hal itu
tidak dapat dimungkin kan karena sifat array yang besar static.

1.2 Tujuan tree

1. Mengetahui pengertian TREE
2. Mengetahui pengertian BINARY TREE
3. Mengetahui Jenis-jenis BINARY TREE
4.Operasi pada TREE

BAB II. PEMBAHASAN

2.1 Pengertian tree

Tree adalah kumpulan simpul/node dengan satu elemen khusus yang disebut root dan
node lainnya terbagi menjadi himpunan-himpunan yang saling tidak berhubungan satu
sama lain(disebut subTree).Sebelumnya kita sudah mengenal struktur data list, yang
berupa obyek-obyek yang saling terkait. Dalam list, satu obyek hanya terkait dengan satu
obyek berikutnya melalui sebuah pointer.List dapat dikembangkan menjadi struktur data
yang lebih kompleks, misalnya dengan menambah jumlah pointer dalam obyek. Misal
dengan penambahan satu pointer lagi. Artinya bahwa jika masing-masing obyek memiliki
dua pointer, ada dua obyek lain yang ditunjuknya. Struktur yang demikian dikenal
sebagai binary Trees atau dikenal juga sebagai Tree Node. Oleh karena itu Tree
merupakan salah satu bentuk struktur data tidak linier yang menggambarkan hubungan
yang bersifat hirarkis (hubungan one to many) antara elemen-elemen.

2.2Isitilah istilah dalam tree :

Predecessor : Node yang berada diatas node tertentu.

Successor : Node yang berada dibawah node tertentu
Ancestor : Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang
sama.
Descendant : Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur
yang sama
Parent : predecessor satu level diatas suatu node
Child : successor satu level dibawah suatu node
Sibling : node-node yang memiliki parent yang sama dengan suatu node
SubTree : bagian dari Tree yang berupa suatu node beserta descendant nya dan memiliki
semua karakteristik dari Tree tersebut
Size : banyaknya node dalam suatu Tree
Height : banyaknya tingkatan / level dalam suatu Tree
Root : Node khusus dalam Tree yang tidak punya predecessor
Leaf : node-node dalam Tree yang tak memiliki successor
Degree : banyaknya child yang dimiliki suau node
2.3Pengertian Binary tree

Binary Tree atau Pohon Biner adalah sebuah pohon dalam struktur data yang bersifat hirarkis
(hubungan one to many). Tree bisa didefenisikan sebagai kumpulan simpul dengan setiap simpul
mempunyai paling banyak dua anak. Secara khusus, anaknya dinamakan kiri dan kanan. Binary
tree tidak memiliki lebih dari tiga level dari Root.

Binary tree adalah suatu tree dengan syarat bahawa tiap node (simpul) hanya boleh memiliki
maksimal dua subtree dan kedua subtree tersebut harus terpisah. Tiap node dalam binary treee
boleh memiliki paling banyak dua child (anak simpul), secara khusus anaknya dinamakan kiri
dan kanan.

2.4Jenis jenis binary tree

1.full binary tree
Full Binary Tree adalah Tree dengan syarat bahwa tiap node hanya boleh memiliki dua
subTree dan kedua subTree tersebut harus terpisah. Sehingga setiap node hanya boleh
memiliki paling banyak 2 child
 2.Complete binary tree
Mirip dengan Full Binary Tree, namun tiap sub tree boleh memiliki panjang path yang
berbeda.Node kecuali leaf memiliki 0 atau 2 child

3.Skewed binary tree

Skewed Binary Tree adalah Binary Tree yang semua nodenya (kecuali leaf)
hanyamemiliki satu child.

2.5 Operasi-operasi pada Binary Tree

1.Create
Membentuk binary tree baru yang masih kosong
2.Clear
Mengosongkan binary tree yang sudah ada
3.Empty
Function untuk memeriksa apakah binary tree masih kosong Insert Memasukkan sebuah
node ke dalam tree. Ada tiga pilihan insert : sebagai root, left child, atau right child.
Khusus insert sebagai root, tree harus dalam keadaan kosong
4.Find
Mencari root, parent, left child, atau right child dari suatu node. (tree tidak boleh kosong).
5.Update
Mengubah isi dari node yang ditunjuk oleh pointer curret
(Tree tidak boleh kosong)
6.Retrieve
Mengetahui isi dari node yang ditunjuk oleh pointer current
(Tree tidak boleh kosong)
7.DeleteSub
Menghapus sebuah subtree (node beserta seluruh descendantnya)
yang ditunjuk current. Tree tidak boleh kosong. Setelah
itu, pointer current dakan berpindah ke parent dari node yang dihapus.
8.Characteristic
Mengetahui karakteristik dari suatu tree, yakni: size, height, serta average length. Tree
tidak boleh kosong.
9.Traverse
Mengunjungi seluruh node-node pada tree, masing-masing sekali. Hasilnya adalah urutan
informasi secara linear yang tersimpan dalam tree.
Terdapat tiga macam binary tree traversal, yaitu:
1) Preorder Traversal
Mengunjungi simpul akar (root),
Melakukan traversal subpohon kiri (left subtree),
Melakukan traversal subpohon kanan (right subtree).
Contoh Soal:

Cara Mengerjakan:
1. Berikan titik di sebelah KIRI pada setiap node
2. Tarik titik tersebut sehingga saling bertemu dengan dimulai dari sebelah kiri atas
sehingga didapatkan urutan Preorder sebagai berikut: A - B - D - H - I - E - C - F - J - G
2)Inorder Traversal
Melakukan traversal subpohon kiri (left subtree),
Mengunjungi simpul akar (root),
Melakukan traversal subpohon kanan (right subtree).
Cara Mengerjakan:
1. Berikan titik di BAWAH pada setiap node
2. Tarik titik tersebut sehingga saling bertemu dengan dimulai dari sebelah kiri sehingga
didapatkan urutan Inorder sebagai berikut: H - D - I - B - E - A - F - J - C - G

3) Postorder Traversal
Melakukan traversal subpohon kiri (left subtree),
Melakukan traversal subpohon kanan (right subtree),
Mengunjungi simpul akar (root).
Cara Mengerjakan:
1. Berikan titik di sebelah KANAN pada setiap node
2. Tarik titik tersebut sehingga saling bertemu dengan dimulai dari sebelah kiri sehingga
didapatkan urutan Postorder sebagai berikut: H - I - D - E - B - J - F - G - C - A
 BAB III. PENUTUP

3.1 Kesimpulan
Tree merupakan salah satu bentuk struktur data yang tidak linier yang menggambarkan
hubungan yang bersifat hirarkis (hubungan one to many) antara elemen elemen.
Tree bisa didefinisikan sebagai suatu kumpulan simpul/node dengan satu elemen khusus
yang disebut Root dan elemen lain disebut node.

3.2 Saran
Makalah ini di buat agar para mahasiswa atau siswi dapat mengerti apa itu tree dalam
sebuah struktur data.

DAFTAR PUSTAKA
Bambang, W,. 2004,Pengantar struktur data dan Algoritma,Andi Yogyakarta

Fadillah, R,. 2008,Algoritma dan struktur data,http://rijalfadilah.files.wordpress.com