struktur data part 11 tree

Heny Pratiwi, S.Kom., M.Pd

BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL

UJI KOMPETENSI REFERENSI PENYUSUN




SK-KDStandar Kompetensi

Setelah mengikuti perkuliahan mahasiswa semester 2S1 Teknik Informatika STMIK Widya Cipta Dharma mampumeningkatkan pemahaman struktur data dan penanganandata bagi perencanaan algoritma dan penyusunan program,misalnya sebagai dasar teknik dari sebuah penyusunandatabase.

Kompetensi DasarMahasiswa dapat memahami cara kerja TREE

dan menerapkannya kedalam aplikasi




Materi

• Definisi TREE• Notasi TREE• Pohon Biner• Pohon Biner Terurut• Penelusuran Pohon Biner• Konversi Pohon Ke Pohon Biner dan sebaliknya• Pohon Biner Seimbang dan Tak Seimbang




Definisi Tree• Kumpulan node yang saling terhubung satu sama lain

dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon.

• Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut hanya tampak sebagai kumpulan node-node dari atas ke bawah.

• Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.




Tree• Tree Statik : isi node-nodenya tetap karena

bentuk pohonnya sudah ditentukan.• Tree Dinamik : isi nodenya berubah-ubah

karena proses penambahan (insert) dan penghapusan (delete)




Node Root• Node root dalam sebuah tree adalah suatu node

yang memiliki hirarki tertinggi dan dapat juga memiliki node-node anak. Semua node dapat ditelusuri dari node root tersebut.

• Node root adalah node khusus yang tercipta pertama kalinya.

• Node-node lain di bawah node root saling terhubung satu sama lain dan disebut subtree




Implementasi Tree

• Contoh penggunaan struktur pohon : – Silsilah keluarga – Parse Tree (pada compiler)– Struktur File– Pertandingan




Struktur data yang terdiri dari akar (root), dan subpohon-subpohon dalam susunan berhirarki

ROOT/AKAR

Simpul / Node / Vertex




�Tingkat dimulai dari 0, 1, 2 dst�Kedalaman dimulai dari 1, 2, 3, dst (tingkat + 1)

TINGKAT (LEVEL) DAN KEDALAMAN (DEPTH) POHON




Derajat 2

Derajat 2

Derajat 0

Derajat 3

Derajat = jumlah anak yang dimiliki sebuah simpul

DERAJAT SIMPUL




Node Internal

Node Internal

Node Eksternal

Node Internal = node yang memiliki anakNode eksternal = node yang tidak memiliki anak (daun)

NODE INTERNAL & EKSTERNAL




Cara penulisan / penggambaran suatu pohon

Diagram PohonDiagram Pohon

NOTASI POHON




Diagram VennDiagram Venn


NOTASI POHON




(A(B(D,E(I,J)),C(F,G,H)))

atau

(A (B(D)(E(I)(J))) (C(F)(G)(H)))

Notasi KurungNotasi Kurung


NOTASI POHON




Notasi TingkatNotasi Tingkat


NOTASI POHON




XX

YY RR SS

QQ TT WWUU ZZ

PP MM NN

LATIHAN NOTASI POHONBuat dalam diagram venn, notasi kurung dan

notasi tingkat




POHON BINERStruktur Data Pohon yang maksimal memiliki 2 anak




JUMLAH MAKS NODEJumlah maksimum node pada setiap tingkat adalah 2 pangkat n




FISIK POHON BINER




CreateTree(P) : membuat pohon biner baruEmptyTree(P) : memeriksa apakah pohon biner kosong ?InsertTree(P,N) : menyisipkan simpul baruDeleteTree(P,N) : menghapus simpulInfo(P) : mengetahui/mencetak isi simpul PTraversal : penelusuran pohon biner

OPERASI DASAR




Notasi aritmatik : (A*B+C)/(D^E)Notasi polish : - Pre-Fix : /+*ABC^DE- Post-Fix : AB*C+DE^/- In-Fix : A*B+C/D^E

PENELUSURAN POHON BINER




Referensi

Materi Ini Bisa Di Download Pada :http://henypratiwi.com/

Zakaria, Teddy Marcus dan Agus Prijono. 2006. Konsep dan Implementasi Struktur Data. Bandung: Informatika.

Hariyanto, Bambang. 2008. Struktur Data : Pondasi Membuat Program Yang Elegan. Bandung: Informatika.




Penyusun :

Heny Pratiwi, S.Kom., M.Pd.

STMIK Widya Cipta Dharma

SAMARINDA - KALTIM

struktur data part 11 tree

Documents