Binary Tree Rangga Juniansyah.

Slides:



Advertisements
Presentasi serupa
Tree Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon. Struktur pohon adalah suatu.
Advertisements

STRUKTUR DATA (10) tree manipulation
OPERATOR DAN UNGKAPAN.
Binary Tree Traversal.
Pertemuan 8 STRUKTUR POHON (TREE).
STRUKTUR DATA TREE (POHON)
By : Fitroh Amaluddin & Galih Wasis W.
Pertermuan 10 PADA POHON BINER KUNJUNGAN IMAM SIBRO MALISI
Tree.
Pertemuan Struktur Data *Pohon Ekspresi *
Tree Yuliana S.
BAB 9 POHON.
PART 4 TREE (POHON) Dosen : Ahmad Apandi, ST
P OHON 1. D EFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit 2.
Binary Tree Rangga Juniansyah.
Operasi pada pohon biner
8. Pohon m-ary Pohon berakar yang setiap simpul cabangnya mempunyai paling banyak n buah anak disebut pohon m-ary. Jika m = 2 maka pohon disebut pohon.
Definisi Pohon (tree) adalah : Hutan (forest) adalah :
Penelusuran Bab 7 Pohon Biner 219.
Tenia Wahyuningrum, S.Kom. MT
BAB 9 POHON.
STRUKTUR DATA tree manipulation
BINARY TREE Universitas Ahmad Dahlan
Algoritma dan Struktur Data
Tree. Tree (Pohon) Dalam dunia nyata, sebuah pohon memiliki : akar, cabang, daun. Dalam dunia komputer, pohon (tree) memiliki 3 (tiga) bagian tersebut.
Pengantar Struktur Data & TREE
Pohon Seimbang / AVL Tree (Bab 6)
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Binary Tree.
Menggambar Tree wijanarto.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Defri Kurniawan POHON DAN POHON BINER Defri Kurniawan
Sapta Candra Miarsa,S.T.,M.T.
STRUKTUR DATA Chapt 6 : TREE Oleh : Yuli Praptomo PHS, S.Kom.
Struktur Data Binary Search Tree (BST)
STRUKTUR POHON ( BINER )
Pohon dan Pohon Biner Anifuddin Azis.
BAB 5 TREE (Pohon) 179.
Manipulasi Tree.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
STRUKTUR DATA Tree (Struktur Pohon).
Tree (POHON).
Operasi/Kunjungan Pohon Biner
Kunjungan Pada Pohon Biner
STRUKTUR DATA 2014 M. Bayu Wibisono.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Manipulasi Tree.
SEMANTIKS 2.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Matematika Diskrit Revisi 2016
Pohon.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Parts of a Tree.
Algoritma dan Struktur Data
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Penelusuran Binary Tree
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Tree (Pohon).
POHON Pohon (Tree) merupakan graph terhubung tidak berarah dan tidak mengandung circuit. Contoh: (Bukan) (Bukan) (Bukan)
Oleh Shoffin Nahwa Utama, S.Kom
BINARY SEARCH TREE (BST)
IT234 Algoritma dan Struktur Data
IT234 Algoritma dan Struktur Data
Pohon Biner.
Algoritma dan Struktur Data
IT234 Algoritma dan Struktur Data
TREE Oleh : Neny silvia Nurhidayah Afny wilujeng Setyorini
5 11/18/2018.
Review Struktur Data Nisa’ul Hafidhoh, MT.
Transcript presentasi:

Binary Tree Rangga Juniansyah

Pengantar Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root.

Binary Tree Binary Tree (Pohon Biner) yaitu pohon yang setiap simpul/node-nya paling banyak mempunyai dua buah subpohon. Contoh implementasi : untuk membuat pohon silsilah keluarga, ungkapan aritmatika yang setiap operatornya dipasang sebagai simpul pencabangan dan operand-operandnya sebagai subpohon, dll. Binary tree dapat diimplementasikan dalam C++ dengan menggunakan double linkedlist.

Kunjungan Pohon Ada 3 urutan dasar yang dapat digunakan untuk mengunjungi pohon, yaitu : PreOrder : cetak isi node yang dikunjungi, kunjungi Left Child, kunjungi Right Child. InOrder : kunjungi Left Child, cetak isi node yang dikunjungi, kunjungi Right Child. PostOrder : kunjungi Left Child, kunjungi Right Child cetak isi node yang dikunjungi.

Penempatan Simpul Simpul yang berisi informasi yang nilainya lebih besar dari simpul atas (root) akan ditempatkan sebagai cabang kanan, jika lebih kecil dari simpul atas akan ditempatkan sebagai cabang kiri.

Contoh Pohon Biner Ungkapan Aritmatika Hasil : PreOrder : *+a/bc-d*ef InOrder : a+b/c*d-e*f PostOrder : abc/+def*-* * - + a / c b d e f

Dari hasil di atas dapat disimpulkan bahwa : Kunjungan secara PreOrder akan menghasilkan notasi Prefix Kunjungan secara InOrder akan menghasilkan notasi Infix Kunjungan secara PostOrder akan menghasilkan notasi Postfix

Contoh Program #include<iostream.h> #include<conio.h> #include<malloc.h> #define nil NULL struct nod { struct nod *left; char data; struct nod *right; }; typedef struct nod NOD; typedef NOD POKOK;

NOD. NodBaru(char item) { NOD. n; n=(NOD. )malloc(sizeof(NOD)); if(n NOD *NodBaru(char item) { NOD *n; n=(NOD *)malloc(sizeof(NOD)); if(n != NULL) n->data=item; n->left=NULL; n->right=NULL; } return n; void BinaPokok(POKOK **T) *T=NULL;

bool PokokKosong(POKOK bool PokokKosong(POKOK *T) { return ((bool)(T==NULL)); } void TambahNod(NOD **p, char item) NOD *n; n=NodBaru(item); *p=n; void preOrder(POKOK *T) if(!PokokKosong(T)) cout<<" "<<T->data; preOrder(T->left); preOrder(T->right);

void inOrder(POKOK. T) { if( void inOrder(POKOK *T) { if(!PokokKosong(T)) inOrder(T->left); cout<<" "<<T->data; inOrder(T->right); } void postOrder(POKOK *T) postOrder(T->left); postOrder(T->right);

//Program utama int main() { POKOK //Program utama int main() { POKOK *kelapa; char buah; BinaPokok(&kelapa); TambahNod(&kelapa, buah='M'); TambahNod(&kelapa->left, buah='E'); TambahNod(&kelapa->left->right, buah='I'); TambahNod(&kelapa->right, buah='L'); TambahNod(&kelapa->right->right, buah='O'); TambahNod(&kelapa->right->right->left, buah='D'); cout<<"Tampilan secara PreOrder : "; preOrder(kelapa);

cout<<endl; cout<<"Tampilan secara InOrder : "; inOrder(kelapa); cout<<"Tampilan secara PostOrder : "; postOrder(kelapa); getch(); return 0; }

Tampilan Program M L E I O D

Latihan Seperti apa hasil program dibawah ini…???? A C B E G N F D H L