Struktur data Non linear

Struktur data Non linear:

Tree Binary tree

      - Tree adalah sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung.

     - Binary tree adalah pohon biner (binary tree) adalah sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak,secara khusunya anaknya dinamakan kiri kanan.

Graph

Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai :

G = (V, E)

Dimana

G = Graph

V = Simpul atau Vertex, atau Node, atau Titik

E = Busur atau Edge, atau arc

Sebuah graph mungkin hanya terdiri dari satu simpul

Sebuah graph belum tentu semua simpulnya terhubung dengan busur

Sebuah graph mungkin mempunyai simpul yang tak terhubung dengan simpul yang lain

Sebuah graph mungkin semua simpulnya saling berhubungan

Graph tak berarah (undirected graph atau non-directed graph) :

Urutan simpul dalam sebuah busur tidak dipentingkan. Mis busur e1 dapat disebut busur AB atau BA

Graph berarah (directed graph) :

Urutan simpul mempunyai arti. Mis busur AB adalah e1 sedangkan busur BA adalah e8.

Graph Berbobot (Weighted Graph)

Jika setiap busur mempunyai nilai yang menyatakan hubungan antara 2 buah simpul, maka busur tersebut dinyatakan memiliki bobot.