Pertemuan 4 - Data Structure

Introduction to Tree, Binary Tree, and Expression Tree

TREE
Tree yang dimaksud disini adalah satu atau lebih dari satu nodes yang disebut Root dan node lainnya, tree dapat juga dibilang sebagai bentuk struktur data tidak linear yang ada berhubungan dengan sifat hirarkis atau one to many antara elemen-elemen.

Konsep-konsep tree :
  1. Node yang paling atas disebut Root.
  2. Garis yang menghubungkan antara parent dengan child disebut Edge.
  3. Node yang tidak memiliki children disebut Leaf.
  4. Sibling adalah sebutan untuk node yang memiliki parent yang sama.
  5. Total dari sub tree dari node disebut Degree.
  6. Degree maksimum dari suatu node dalam tree disebut Height atau Depth.
Binary Tree 
Binary tree merupakan data tree yang sudah di root yang mana nodenya memiliki paling banyak dua children, dengan syarat bahwa setiap node hanya boleh maksimal punya dua child, yaitu anak kiri dan kanan.

Konsep Binary Tree :
  1. Hanya mempunyai dua anak, kiri dan kanan.
  2. Node yang tidak memiliki child disebut leaf.
Perfect Binary Tree
Semua adalah node (kecuali daun) memiliki dua child, setiap cabang memiliki panjang dan ruas yang sama.
Contoh binary tree sempurna ( perfect )




Skewed Binary Tree
Adalah dua pohon yang semuanya mempunyai satu child atau sibling.

Contoh binary tree miring ( skewed )




Complete Binary Tree
Semua adalah node (kecuali daun), memiliki 2 child tetapi setiap cabang memiliki panjang ruas yang berbeda.

Contoh binary tree complete

Expression Konsep Tree
Prefix : +AB
Infix : A+B
Postfix : AB+

Prefix adalah cara penulisan dengan operator di depan operand dan tanpa ada tanda kurung.

Infix adalah cara penulisan dengan operator di antara dua operand, maka itu tanda kurung sangat berpengaruh di infix ini.

Postfix adalah cara penulisan dengan operator setelah operand, tanda kurung tidak diwajibkan di sini.





NIM : 2101676624
Nama : Shundy Yohan







Komentar

Posting Komentar

Postingan populer dari blog ini

Data Structure - Tree and Binary Tree

Gambar
TREE  & BINARY TREE 27-3-2018 Binary Tree Merupakan sebuah pengorganisasian secara hirarki dari beberapa buah node, dimana node tidak memiliki child lebih dari dua masing-masingnya. Binary tree dapat diimplementasikan dengan menggunakan struktur data linked list. Ada tiga bagian pada masing-masing node, yaitu sebuah data atau info dan dua buah pointer yang disebut juga pointer kiri dan kanan. Tipe-tipe Binary Tree - Perfect Binary Tree : Semua adalah node (kecuali daun) memiliki dua child, setiap cabang memiliki panjang dan ruas yang sama. - Complete Binary Tree : Semua adalah node (keculai daun), hampir mirip seperti perfect binary tree, mempunyai dua child tetapi setiap cabang memiliki panjang ruas yang berbeda. - Skewed Binary Tree : Adalah dua pohon yang semuanya mempunyai satu child atau sibling. - Balanced Binary Tree : Adalah binary tree yang tidak memiliki daun lebih dari yang lain. Contoh Perfect Binary Tree Contoh Complete Bi...
Baca selengkapnya

Pertemuan 3 - Data Structure

Gambar
Linked List Implementation II Pertemuan 3 Stack adalah struktur data yang tersusun bertumpuk-tumpuk, seperti sebuah tumpukan piring, jika kita ingin mengambil piring terserbut, maka yang paling atas adalah yang pertama kita ambil. Bisa disebut juga bahwa data yang terakhir masuk adalah data yang pertama kali keluar juga dan data tersebut juga yang dapat masuk dan dihapuskan yang biasa disebut TOP. Ada tiga operasi stack, diantaranya adalah: Push = menambah item Pop = data yang paling atas akan diambil Top = data yang paling atas akan ditampilkan. Ada juga fungsi-fungsi lain stack, yaitu: Evaluasi prefix Evaluasi infix Evaluasi postfix Mengubah infix menjadi prefix Mengubah infix menjadi postfix Depth first search Membalikkan urutan data Mengkonveksi infix menjadi postfix Mengkonveksi postfix menjadi infix Dari gambar di atas, kita tahu bahwa angka 2,3,4,5,6,10 merupakan sebuah operand yang mana adalah nilai asal yang dapat digunakan untuk pro...
Baca selengkapnya

Pertemuan 1 - Data Structure

PENGENALAN DATA STRUCTURE Pertemuan 1 Data Structure Adalah cara untuk menyimpan, menyusun, dan mengatur dalam komputer agar data tersebut dapat digunakan dengan mudah. Berikut adalah beberaoa contoh dari struktur data: Array Linked lists Queues Stacks Binary Trees Hash Tables Array Array adalah kumpulan variable yang bertipe data sama (Homogenous) yang dibedakan oleh index. Tipe data tersebut dapat berupa integer(angka), char(karakter), float, long dan double. Array disimpan dalam memori yang statis, artinya alokasi memori dilakukan saat deklarasi sebuah array. Ada beberapa operasi yang dapat dilakukan oleh array, yaitu: Tranversal Insertion Searching Deletion Merging Sorting Index Array itu sendiri dimulai dari 0 hingga -1. Misalnya; int arr[10], maka akan memiliki index dari 0 hingga 9. Index juga berarti array memesan tempat di memori sejumlah index tersebut. Misalnya int arr [10] akan memesan sepu...
Baca selengkapnya