Tahun Ajaran 2019/2020

Nama : I Komang Fery Ari Wijaya

NIM : 1901010003
Prodi : Sistem Informasi
Mata Kuliah : Struktur Data dan Algoritma

TUGAS PENDAHULUAN
Soal
1. Apa Perbedaan Tree dengan cara pengurutan stuktur data yang lain ?
2. Dari perbedaan yang ada apa yang menjadi kelebihan dan kekurangan dari Stuktur Data
Tree ?
3. Sebutkan dan jelaskan sifat – sifat yang dimiliki Tree !
4. Sebutkan dan jelaskan jenis – jenis binary Tree sertakan penjelasannya dengan gambar !

Jawaban
1. Perbedaan cara pengurutan struktur data Tree dengan cara pengurutan struktur data yang
lainnya yaitu pada struktur data Tree memiliki elemen yang salah satu elemennya disebut
root (akar) dan elemen yang lain disebut simpul ( node) yang terpecah menjadi sejumlah
kumpulan yang tidak saling berhubungan satu sama lain yang disebut sub-tree atau cabang.
2. Kelebihan dari struktur ddata tree yaitu memudahkan melakukan menyisipan dan pencarian
sedangkan kekurangannya yaitu penghapusan secara kompleks.
3. Sifat-sifat Struktur data Tree:
a) Setiap sampul memiliki sebuah nilai
b) Sebuah susunan total ditentukan dalam nilai tersebut
c) Sub pohon kiri dapat disebut sebagai anak dari induk simpul dan diisi nilai yang lebih
kecil dari induk simpul
d) Sub pohon kanan dapat disebut sebagai anak dari induk simpul dan diisi nilai yang
lebih besar dari induk simpul atau setara dengan nilai induk simpul.
4. Jenis-jenis binary Tree:
a) Full Binary Tree
Full binary tree adalah binary tree yang tiap node-nya (kecuali leaf) memiliki dua
child dan tiap subtree harus mempunyai panjang path yang sama.
b) Complete Binary Tree
Complete binary Tree adalah binary tree yang mirip dengan full binary tree, namun
tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0
atau 2 child.

c) Complete Binary Tree

Complete binary Tree adalah binary tree yang mirip dengan full binary tree, namun
tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0
atau 2 child.

d) Binary Search Tree (BST)

Binary Search Tree (BST) adalah jenis pohon terurut yang digunakan untuk
menyimpan data sehingga memudahkan pencarian kembali data tersebut.
Reference
1. http://hackerunikan.blogspot.com/2014/02/kelebihan-dan-kekurangan-gambaran.html
2. http://bocahngoding.blogspot.com/2018/01/pengertian-tree-pada-struktur-data.html
3. https://shafirasaqha8.wordpress.com/2015/05/01/pengantar-struktur-data-tree-dan-binary-tree/