Pengertian Struktur Data Tree Tree atau pohon merupakan struktur data yang tidak linear yang digunakan untuk mempresentasikan data yang bersifat hirarki antara elemen-elemennya. Definisi tree yaitu kumpulan 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. [1] Gambar 4.1 Ilustrasi tree Tabel berikut menjelaskan beberapa istilah yang terdapat pada tree [7] : Tabel 4 .1 Istilah-istilah pada tree a. Jenis-jenis Tree Jenis - Jenis Tree 1) Binary Tree pengertian binary tree dalam struktur data Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child . contoh implementasi binary tr...
