Tugas Data Structure

Tree and Binary Tree Tipe Binary Tree Perfect binary tree = binary tree dimana setiap tingkatannya memilki kedalaman yang sama. Complete binary tree = binary tree dimana setiap tingkatannya boleh memiliki kedalaman yang berbeda. Semua anaknya pada tingkatan terakhir harus menempati titik terkiri secara teratur. Perfect binary tree juga disebut dengan complete binary tree. Skewed binary tree = binary tree dimana setiap nodenya memiliki paling banyak satu cabang. Balanced binary tree  Property of Binary Tree Maximum number of nodes on a binary tree of height h is  2 h+1 - 1.

Introduction to Tree, Binary Tree, and Expression Tree Tree Tree adalah kumpulan dari satu atau lebih node yang saling berhubungan satu sama lain. Biasanya diagramnya menyerupai sebuah pohon. Degree of tree = 3 Degree of C = 2 Height = 3 Parent of C = A Children of   A = B, C, D Sibling of F = G Ancestor of F = A, C Descendant of C = F, G Binary Tree merupakan struktur data dimana nodenya memiliki paling banyak dua anak yang disebut dengan anak kiri dan anak kanan. Node yang tidak memilki cabang disebut leaf. Binary tree memilki beberapa tipe Perfect binary tree = binary tree dimana setiap tingkatannya memilki kedalaman yang sama. Complete binary tree = binary tree dimana setiap tingkatannya boleh memiliki kedalaman yang berbeda. Semua anaknya pada tingkatan terakhir harus menempati titik terkiri secara teratur. Perfect binary tree juga disebut dengan complete binary tree. Skewed binary tree = binary tree dimana setiap nodenya memiliki paling ba...

Linked List Implementation 2 Stack  Stack dapat diumpamakan sebagai sebuah tumpukan merupakan  sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontigu. Operasi yang terdapat di stack : 1.  InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan. 2.DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack ) : menghapus sebuah elemen tumpukan. 3.IsEmpty () : mengecek apakah stack kosong atau ada elemennya. 4.IsFull () : mengecek apakah stack telah penuh atau belum. 5.Clear () : menghapus semua data. 6.Peek () : melihat data TOP. Infix, Postfix, Prefix Infix = operator berada diantara operands. Postfix = operator berada setelah operands. ...