TIPE DATA

 TREE ( POHON) 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 lainnya. Istilah Istilah Dalam Tree (Pohon) 1.   Predesesor  Node yang berada diatas node tertentu.  (contoh : B predesesor dari E dan F)  2.   Succesor Node yang berada dibawah node tertentu. (contoh : E dan F merupakan succesor dari B) 3. Ancestor  Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. (contoh : A dan B merupakan ancestor dari F) 4. Descendant  Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. (contoh : F dan B merupakan ancestor dari A). 5. Parent  Predesesor satu level diatas satu node (contoh : B merupakan parent dari F) 6. Child  Succesor satu level dibawah satu node (con...

 GRAPH Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai; Simpul pada graph disebut dengan verteks (V), sedangkan sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y. Sebagai contoh, terdapat graph seperti berikut; Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut: V = {0, 1, 2, 3} E = {(0,1), (0,2), (0,3), (1,2)} G = {V, E} Jenis-jenis Graph Graph dapat dibedakan berdasarkan arah jelajahnya dan ada tidaknya label bobot pada relasinya. Berdasarkan arah jelajahnya graph dibagi menjadi Undirected graph dan Directed graph. Undirected Graph Pada undirected graph, simpul-simpulnya terhubung dengan edge yang sifatnya dua arah. Misalnya kita punya simpul 1 dan 2 yang saling terhubung, kita bisa menjelajah d...

STRUKTUR DATA APA SIH YANG DI MAKSUD PENGERTIAN STRUKTUR DATA ITU? Struktur data itu adalah Struktur data adalah cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui Manfaat Struktur Data untuk mengorganisasikan data sedemikian rupa sehingga implementasi (penerapan) atau pemeliharaan logika program menjadi lebih terstruktur. Contoh Masalah Struktur Data Ada salah satu contoh masalahnya seperti menghitung jumlah kemunculan angka 1-500 dalam sebuah file,yang dimana bisa di selesaikan dengan cara if(a==1)c001++; if(a==2)c002++; ... if(a==500)c300++; Tetapi cara tersebut tidak efisien terlalu banyak baris,maka dari itu muncun suatu solusi yang di mana menggunakan cara penyelesaian array dan integer yang berdiri dari 300 elemen int c(300); c(a); nah maka hasilnya akan lebih efisien dan tidak juga banyak memakan banyak barisan dan juga persingkat waktu pengerjaanya Ada macam-macam apa aja sih operasi dalam struk...