Tree

Ahmad Miftakul Qoironi

A11.2018.11214
Pengertian Tree

Tree merupakan salah satu bentuk struktur data tidak linear yang
menggambarkan hubungan yang bersifat hirarkis (hubungan one to
many) antara elemen-elemen. Tree bisa didefinisikan sebagai
kumpulan simpul/node dengan satu elemen khusus yang disebut
Root dan node.
Gambaran Tree
Kelebihan Tree

1. Menghilangkan perhitungan-perhitungan yang tidak dibutuhkan. Sample yang diuji hanya

berdasarkan kriteria atau kelas tertentu.
2. Pengambilan keputusan yang sebelumnya kompleks dan sangat global diubah lebih
simpel dan spesifik.
3. Metode ini menghindari munculnya permasalahan ini dengan menggunakan kriteria yang
jumlahnya lebih sedikit pada setiap node internal tanpa banyak mengurangi kualitas
keputusan yang dihasilkan.
4. Bersifat fleksibel, memilih fitur dari internal node yang berbeda, fitur yang terpilih akan
membedakan suatu kriteria dibandingkan kriteria yang lain dalam node yang sama.
Kefleksibelan metode ini meningkatkan kualitas keputusan yang dihasilkan.
Kekurangan Tree

1. Terjadi overlap, hal ini sering saya temui ketika menggunakan kelas-kelas dan kriteria
yang digunakan dalam jumlah besar. Hal tersebut juga dapat menyebabkan meningkatnya
waktu pengambilan keputusan dan jumlah memori yang diperlukan.
2. Pengakumulasian jumlah eror dari setiap tingkat dalam sebuah pohon keputusan yang
besar.
3. Kesulitan dalam mendesain pohon keputusan yang optimal.
4. Hasil kualitas keputusan yang didapatkan dari metode pohon keputusan sangat
tergantung pada bagaimana pohon tersebut didesain.
Contoh Kasus Algoritma

Bubble sort (metode gelembung) adalah metode/algoritma

pengurutan TREE dengan dengan cara melakukan penukaran data
dengan tepat disebelahnya secara terus menerus sampai bisa
dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika
tidak ada perubahan berarti data sudah terurut.
 Penyelesaianya
Algoritma
1. Mulai
2. Tentukan Jumlah Bilangan yang akan di inputkan.
3. Inputkan bilangan 4,2,3,8,5.
4. Bandingkan bilangan 1 >/< bilangan 2.
5. Jika benar pindahkan bilangan 2 ke bilangan sisip.
6. Pindahkan bilangan 1 ke bilangan 2.
7. Pindahkan bilangan sisip ke bilangan 1
8. Jika tidak lanjutkan proses
9. Bandingkan bilangan 2 >/< bilangan 3
10. Jika benar pindahkan bilangan 3 ke bilangan sisip
11. Pindahkan bilangan 2 ke bilangan 3
12. Pindahkan bilangan sisip ke bilangan 2
13. Jika tidak lanjutkan proses
14.Ulangi langkah no 3 hingga hasil sesuai yang diinginkan
15. Selesai
Daftar Pustaka

1. https://informatikalogi.com/algoritma-id3/
2. Utami, Ema and Mega, Windha. 2017. Langkah Mudah Belajar
Struktur Data. Jakarta : PT Elex Media Komputindo.
3. https://media.neliti.com/media/publications/227384-
penerapan-algorithma-pohon-untuk-operasi-cfabe76a.pdf
4. https://www.academia.edu/25537574/Pohon_Biner_Binary_Tr
ee_Matakuliah_Struktur_Data