Langsung ke konten utama

Postingan

Menampilkan postingan dari April, 2018

Binary Tree Struktur Data

                                          Tree atau pohon merupakan non linear struktur data. Tree merupakan salah satu hal yang penting di dunia komputer/ teknologi dan 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 terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Tree terdiri dari akar atau root atau induk, yang berisi himpunan node dan garis berarah yang disebut branch yang menghubungkan dua node. Dibawah ini merupakan istilah - istilah dalam Tree : 1. Prodecessor : node yang berada diatas node tertentu. 2. Successor : node yang berada di bawah node tertentu. 3. Ancestor : seluruh node yang terletak seb...

Struktur Data Graph

                                          Hari ini kita akan melanjutkan materi struktur data dengan materi Graph, apa itu Graph? Graph adalah sekelompok simpul – simpul (nodes/vertices) V, dan sekelompok sisi (edges) E yang menghubungkan sepasang simpul. Bayangkan simpul tersebut sebagai lokasi, maka simpul tersebut adalah himpunan lokasi yang ada. Graph juga didefinisikan sebagai himpunan benda – benda yang disebut verteks (node) yang terhubung oleh sisi (edge/arc). Biasanya graph digambarkan sebagai kumpulan titik -titik (melambangkan verteks) yang dihubungkan oleh garis – garis. Graph didalam sistematis dinyatakan sebagai berikut : G = (V,E) Dimana : G = Graph V = Simpul atau Vertex, atau Node, atau Titik E = Busur atau Edge, atau arc Macam – Macam Graph : 1. Undirected Graph Graf yang sisinya tidak mempunyai orientasi arah disebut graph tak berarah. Pada g...