Langsung ke konten utama

Postingan

Menampilkan postingan dari 2018

Pertemuan ke 5 - Tree and Binary Tree - 2101682242 - Mohammad Refardy

Sub Topics Tree & Binary Tree: -         Type of Binary Tree -         Property of Binary Tree -         Representation of Binary Tree -         Threaded Binary Tree Concept Binary Tree Concept Contoh binary tree dari 9 node, yang di-root simpul yang berisi 18. leaves adalah simpul yang mana mengandung 9, 12, 10, dan 23   Type of Binary Tree PERFECT binary tree adalah pohon biner di mana setiap tingkat berada pada kedalaman yang sama. COMPLETE binary tree adalah pohon biner di mana setiap tingkat, kecuali mungkin yang terakhir, benar-benar terisi, dan semua node berada paling kiri mungkin. Pohon biner yang sempurna adalah pohon biner lengkap. SKEWED binary tree adalah pohon biner di mana setiap simpul memiliki paling banyak satu anak. BALANCED binary tree adalah pohon biner di mana tidak ada daun ya...

Pertemuan ke 4 - Introduction to Tree, Binary Tree And Expression Tree - 2101682242 - Mohammad Refardy

Sub Topics­­ Tree & Binary Tree: -         Tree Concept -         Binary Tree Concept -         Type of Binary Tree -         Property of Binary Tree -         Representation of Binary Tree -         Expression Tree Concept -         Create Expression Tree from Prefix, Postfix and Infix -         Prefix, Postfix and Infix Traversal Tree Concept Pohon adalah kumpulan dari satu atau lebih node. DEGREE of TREE = 3 DEGREE of C = 2 HEIGHT = 3 PARENT of C = A CHILDREN of   A = B, C, D SIBILING of F = G ANCESTOR of F = A, C DESCENDANT of C = F, G Node di bagian atas disebut sebagai root. Garis yang menghubungkan orang tua dengan anak itu adalah tepi. Node yang ...

Pertemuan ke 3 - Linked List Implementation II - 2101682242 - Mohammad Refardy

Sub Topic Stack: -         Stack Concept -         Stack using Array and Linked List -         Infix, Postfix and Prefix Notation -         Evaluation -         Conversion -         Depth First Search -         Queue Concept -         Queue using Array and Linked List -         Priority Queues -         Breadth First Search Stack Concept Stack adalah struktur data penting yang menyimpan unsur-unsurnya secara teratur Analogi: Anda pasti pernah melihat setumpuk piring tempat piring diletakkan di atas yang lain. Bila Anda ingin melepaskan piring, Anda melepaskan piring paling atas terlebih dahulu. Oleh karena ...