Posts

Showing posts from March, 2018

Pengenalan Tree, Binary Tree, dan Expression Tree

Image
Apa itu Tree ? Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat "Hubungan One to Many" antara elemen-elemen. Tree bisa kita simpulkan sebagain node dengan satu elemen khusus yang disebut root dan node lainnya. Beberapa Istilah dan Atribut yang berada pada Tree : 1. Predessor : -  Node yang berada di atas node tertentu. Contoh : B merupakan predessor dari E dan F. 2. Succesor : -  Node yang berada di bawah node tertentu. Contoh : E dan F merupakan succesor dari B. 3. Ancestor : -  Seluruh Node yang terletak sebelum Node tertentu dan terletak pada jalur yang sama Contoh : A dan B merupakan ancestor F. 4. Descendant : -  Seluruh Node yang terletak sesudah Node tertentu dan terletak pada jalur yang sama Contoh : F dan B merupakan descendant A. 5. Parent : -  Predessor satu level di atas satu node Contoh : A merupakan parent D 6. Child -  Succesor satu level...

Linked List Implementation II

Image
Stack adalah bentuk khusus dari linked list yang bersifat in first out, artinya elemen yang terakhir masuk akan menjadi elemen pertama yang dikeluarkan oleh stack. Create : Membuat sebuah stack Pop : Mengeluarkan elemen dari dalam stack Push : Memasukkan elemen ke dalam stack Top : Nilai tertinggi Isempty : Menentukan apakah suatu stack merupakan stack kosong Null : Nilai kosong Infix, Postfix, and Prefix Notation - Operand merupakan nilai asal yang digunakan di dalam proses operasi  Contoh : 4, 5, 10, 3, 2, .... - Operator merupakan instruksi yang diberikan untuk mendapatkan hasil dari proses tersebut Contoh : -, +, /, *, .... Depth First Search and Breadth First Search DFS dan BFS merupakan salah satu algoritma yang digunakan untuk pencarian jalur namun yang membedakan keduanya adalah DFS melakukan perhitungan secara terutur dari urutan terakhir ke urutan pertama. BFS melakukan perhitungan teratur mulai ...