Tree merupakan salah satu bentuk struktur data non linear yang menggambarkan hubungan yang bersifat hirarkis antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut ROOT dan node lainnya terbagi menjadi himpunan-himpunan yang saling tidak berhubungan satu sama lainnya (subtree)
Tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node-node tersebut dihubungkan oleh sebuah vektor. Setiap node dapat memiliki 0 atau lebih node anak (child). Sebuah node yang memiliki node anak disebut node induk (root). Sebuah node anak hanya memiliki satu node induk. Sesuai konvensi ilmu komputer, tree bertumbuh ke bawah, tidak seperti pohon di dunia nyata yang
tumbuh ke atas.
B. Binarry Tree
Binary tree adalah tree dengan syarat bahwa tiap node bisa kosong atau maksimal memiliki dua subtree dan kedua subtree harus terpisah.
Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child dan Binary tree mempunyai berbagai jenis, yaitu :
1. Full Binary tree
Full Binary Tree adalah binary tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama
2. Complete binary Tree
Complete Binary Tree Mirip dengan full binary tree, namun tiap subtree 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 node nya (kecuali leaf) hanya memiliki satu child.
Contoh Binarry Tree = DAVID
C. Graph
Graph adalah kumpulan noktah (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi).Graph dapat digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graph adalah dengan menyatakan objek sebagai noktah, bulatan atau titik (Vertex), sedangkan hubungan antara objek dinyatakan dengan garis
G = (V, E)
Dimana
G = Graph
V = Simpul atau Vertex, atau Node, atau Titik
E = Busur atau Edge, atau arc
Untuk Download Artikel Klik Gambar
Tidak ada komentar:
Posting Komentar