Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Kuliah ke-9 Struktur Data Pohon/Tree (Bab 6) Informatics Engineering Dept. TRUNOJOYO UNIVERSITY.

Presentasi serupa


Presentasi berjudul: "Kuliah ke-9 Struktur Data Pohon/Tree (Bab 6) Informatics Engineering Dept. TRUNOJOYO UNIVERSITY."— Transcript presentasi:

1

2 Kuliah ke-9 Struktur Data Pohon/Tree (Bab 6) Informatics Engineering Dept. TRUNOJOYO UNIVERSITY

3 POHON / TREE Struktur Data Struktur data yang terdiri dari akar (root), dan subpohon-subpohon dalam susunan berhirarki ROOT/AKAR Simpul / Node / Vertex

4 TINGKAT (LEVEL) DAN KEDALAMAN (DEPTH) POHON TINGKAT (LEVEL) DAN KEDALAMAN (DEPTH) POHON Tingkat dimulai dari 0, 1, 2 dst Kedalaman dimulai dari 1, 2, 3, dst (tingkat + 1) TINGKAT 0 TINGKAT 1 TINGKAT 2 TINGKAT 3 Struktur Data Pohon

5 DERAJAT SIMPUL Derajat 2 Derajat 0 Derajat 3 Derajat = jumlah anak yang dimiliki sebuah simpul Struktur Data Pohon

6 NODE INTERNAL & EKSTERNAL Node Internal Node Eksternal Node Internal = node yang memiliki anak Node eksternal = node yang tidak memiliki anak (daun) Struktur Data Pohon

7 NOTASI POHON Cara penulisan / penggambaran suatu pohon Struktur Data Pohon Diagram Pohon Diagram Pohon

8 NOTASI POHON Cara penulisan / penggambaran suatu pohon Struktur Data Pohon Diagram Venn Diagram Venn

9 (A(B(D,E(I,J)),C(F,G,H))) atau (A (B(D)(E(I)(J))) (C(F)(G)(H))) NOTASI POHON Cara penulisan / penggambaran suatu pohon Struktur Data Pohon Notasi Kurung Notasi Kurung

10 NOTASI POHON Cara penulisan / penggambaran suatu pohon Struktur Data Pohon Notasi Tingkat Notasi Tingkat

11 LATIHAN NOTASI POHON Buat dalam diagram venn, notasi kurung dan notasi tingkat Struktur Data Pohon X X Y Y R R S S Q Q T T W W U U Z Z P P M M N N

12 POHON BINER Struktur Data Pohon yang maksimal memiliki 2 anak. Struktur Data Pohon

13 JUMLAH MAKS NODE Jumlah maksimum node pada setiap tingkat adalah 2 pangkat n Struktur Data Pohon

14 KAMUS DATA POHON BINER Struktur Data Pohon

15 FISIK POHON BINER Struktur Data Pohon

16 Struktur Data Pohon

17 OPERASI DASAR Struktur Data Pohon CreateTree(P) : membuat pohon biner baru EmptyTree(P) : memeriksa apakah pohon biner kosong ? InsertTree(P,N): menyisipkan simpul baru DeleteTree(P,N): menghapus simpul Info(P): mengetahui/mencetak isi simpul P Traversal : penelusuran pohon biner

18 POHON BINER TERURUT Struktur Data Pohon

19 Struktur Data Pohon

20 Procedure SisipUrutBTree(input/output P:BTree, input N:integer) If EmptyTree(P) then CreateTree(P) InsertTree(P,N){untuk info(P)} Else If N < info(P) then SisipUrutBTree(P .kiri,N) else SisipUrutBTree(P .kanan,N) Endif menyisipkan simpul dgn aturan : simpul yang lebih kecil diletakkan di sebelah kiri simpul

21 BUAT POHON BINER TERURUT Struktur Data Pohon 2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 5, 7

22 LATIHAN NOTASI POHON Struktur Data Pohon 2 2 2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 5,

23 PENELUSURAN POHON BINER Struktur Data Pohon

24 Struktur Data Pohon Preorder (S L R) ??? Postorder (L R S) ??? Inorder (L S R)??? Pre Pre : H F B A C G L J I M Post Post : A C B G F I J M L H In In : A B C F G H I J L M

25 KONVERSI POHON KE POHON BINER Anak pertama menjadi anak kiri, anak ke-2 menjadi cucu kanan, ke-3 jadi cicit kanan dst

26 LATIHAN KONVERSI KE POHON BINER Konversi pohon umum ini ke pohon biner Struktur Data Pohon X X Y Y R R S S Q Q T T W W U U Z Z P P M M N N

27 LATIHAN KONVERSI KE POHON UMUM Konversi pohon biner ini ke pohon umum Struktur Data Pohon A A B B C C D D X X Y Y X X E E I I J J

28 PEMBENTUKAN POHON DARI HASIL TRAVERSAL DAN DERAJAT SIMPUL Preorder : U V W X Y Derajat: Hasilnya : Cari yang derajat bukan NOL

29 PEMBENTUKAN POHON DARI HASIL TRAVERSAL DAN DERAJAT SIMPUL Preorder : U V W X Y Derajat: Hasilnya :

30 Kita lanjutkan untuk yang satu ini …..


Download ppt "Kuliah ke-9 Struktur Data Pohon/Tree (Bab 6) Informatics Engineering Dept. TRUNOJOYO UNIVERSITY."

Presentasi serupa


Iklan oleh Google