Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

179. Stack Queue Tree Graph linear non linear Array Linked- List (statis) (dinamis) struktur Peng-alokasi-an memory Satu dimensi Dua dimensi Linear Non.

Presentasi serupa


Presentasi berjudul: "179. Stack Queue Tree Graph linear non linear Array Linked- List (statis) (dinamis) struktur Peng-alokasi-an memory Satu dimensi Dua dimensi Linear Non."— Transcript presentasi:

1 179

2 Stack Queue Tree Graph linear non linear Array Linked- List (statis) (dinamis) struktur Peng-alokasi-an memory Satu dimensi Dua dimensi Linear Non Linear Stack Queue Tree Graph Stack Queue Tree Graph

3 Contoh sebuah TREE 5.1. Tree, M-ary Tree dan Binary Tree Gambar-5.1 A CBD EFIHG NMJKL 179

4 Gambar-5.1 A CBD EFIHG NMJKL 179 a. Tree dan Graph T =  G Tree merupakan bagian dari Graph.

5 A CBD EFIHG NMJKL 179 b. Simpul (Vertex, Node), dan Busur (Edge, Arc) T = ( V,E) V = { v0, v1, v2,......, v13 } E = { e0, e1, e2,....., e12 } Gambar-5.1 v1v1 v2v2 v3v3 e0e0 v0v0 e1e1 v 13 e 12 e2e2

6 Gambar-5.1 A CBD EFIHG NMJKL 179 c. Superordinat dan Subordinat, Father dan Son Untuk contoh pohon diatas : Simpul B merupakan superordinat simpul E dan F. Simpul E dan F mempunyai superordinat yang sama yaitu simpul B. Simpul B mempunyai 2 subordinat yaitu simpul E dan simpul F

7 Gambar-5.1 A CBD EFIHG NMJKL 179 d. Akar (Root) dan Daun (Leaf/Leaves) Root Akar = Simpul yang tak mempunya superordinat. Daun = simpul yang tak mempunyai subordinat Dari pohon diatas : Akar = Simpul : A. Daun = Simpul : C, E, G, I, J, K, L, M, N

8 Gambar-5.1 A CBD EFIHG NMJKL 179 Level Depth = 3 e. Level dan Depth Tingkat dan Kedalaman Root Akar berada di Level : 0 Subordinat Level i adalah Level : i+1

9 Gambar-5.1 A CBD EFIHG NMJKL 179 f. Degree (Derajat) Simpul dan Degree Pohon Degree Simpul A = 3 B = 2 C = 0 Simpul daun, degree = 0 Degree Pohon : Untuk pohon ini degree pohon dapat diduga = 3, Tapi masih mungkin 4, 5 dan seterusnya Yang pasti bukan = 2

10 179 Pohon M-Ary dan Pohon Binary

11 179 Pohon M-Ary M = dan setreusnya M menyatakan derajat pohon Khusus untuk M=2, Disebut Binary Tree (Pohon Biner)

12 179 Contoh sebuah TREE dengan derajat = 3 (3-Ary Tree) Gambar-5.2 a Gambar-5.2 b D JI F E B K HG C A C D B A

13 179 Sebuah simpul pohon M-ary dimana M=3 digambarkan dengan Linked-List Gambar-5.3 Link1 Link2 Link3 INFO typedef struct Node { int INFO; struct Node *Link1; struct Node *Link2; struct Node *Link3; }; typedef struct Node Simpul; Strukturnya dapat dibuat dengan :

14 179 Pohon Binary

15 LEFT RIGHT INFO Sebuah simpul Pohon Biner digambarkan dalam bentuk Linked-List Gambar-5.4 typedef struct Node { struct Node *LEFT; int INFO; struct Node *RIGHT; }; typedef struct Node Simpul; Strukturnya dapat dibuat dengan : typedef struct Node { int INFO; struct Node *LEFT; struct Node *RIGHT; }; typedef struct Node Simpul; atau

16 typedef struct Node { struct Node *LEFT; int INFO; struct Node *RIGHT; }; typedef struct Node Simpul; Simpul *First, *Last, *P, *Q, *Root; P = (Simpul * …………………); P->INFO = X; //misal X = 25 Root = P; P->Left = NULL; P->Right = NULL; // membuat Simpul Akar 25 P Root

17 182 Contoh sebuah Pohon Biner Gambar-5.5 a A BC EDF HIG H Gambar-5.5 b A B ED G Gambar-5.5 c A C F HI H

18 179 Gambar 5.6 a A CBD EFHG JI Contoh Soal. Soal-1. Sebuah pohon M-ary dengan 10 buah simpul Bila M = 3, maka Ditanya berapa jumlah Null-Link: h. Link, Null-Link dan Bukan Null-Link

19 179 Gambar-5.6 b Pohon 3-ary Skewed Right (Skewed to the right) E F G H J J A B C D

20 179 E F G H J J A B C D Jawab : Pohon dengan M = 3 Jumlah simpul 10, jadi : n = 10 Jumlah Null-Link = n * (M-1) + 1 = 10 * (3-1) + 1 = 10 * = 21 A CBD EFHG JI

21 Soal-2. Sebuah Pohon Biner dengan 10 buah simpul Ditanya berapa jumlah Null-Link: A BC EDF HIG H A B C D E F G H I J

22 Soal-2. Sebuah Pohon Biner dengan 10 buah simpul Ditanya berapa jumlah Null-Link: A BC EDF HIG H Jawab : Pohon Biner, berarti M = 2 Jumlah simpul 10, jadi : n = 10 Jumlah Null-Link = n * ( M - 1 ) + 1 = 10 * ( ) + 1 = 10 * = 11

23 5.2 Konversi Pohon M-ary ke Pohon Biner A CBD EFIHG NMJKL Level Depth = 3 Soal : Konversikan pohon M-Ary berikut ini menjadi Pohon Biner

24 Bentuk Transformasi belum membentuk Pohon Biner C G K D EF JLNM IH B A Gambar-5.10 c Pohon Biner hasil konversi dari pohon M-ary Gambar-5.10 a N A B C D E F J K L G H IM Level A CBD EFIHG NMJKL Level


Download ppt "179. Stack Queue Tree Graph linear non linear Array Linked- List (statis) (dinamis) struktur Peng-alokasi-an memory Satu dimensi Dua dimensi Linear Non."

Presentasi serupa


Iklan oleh Google