CATATAN KULIAH TI

Binary tree adalah sebuah struktur data yang menyerupai pohon dan setiap simpulnya memiliki cabang maksimal 2. Pada setiap pohon biner memiliki Root dan Leaf. Root adalah simpul utama yang merupakan simpul awal pada suatu pohon biner. Sedangkan Leaf adalah adalah simpul terakhir yang tidak memiliki cabang lagi. contohnya : Pada pohon biner diatas, rootnya adalah 2 dan leafnya  adalah 2, 5, 11, 4. Tipe-Tipe Pohon Biner Perfect Binary Tree Complete Binary Tree Skewed Binary Tree Balanced Binary Tree Perfect Binary Tree PBT adalah suatu pohon biner yang setiap levelnya memiliki kedalaman yang sama. Terkadang PBT juga termasuk CBT (complete binary tree). Contoh : Complete Binary Tree CBT adalah suatu pohon biner yang kedalamannya sebesar n atau n-1 untuk beberapa n. Jadi tidak seperti PBT yang harus sama semuanya, melainkan boleh sama ataupun tidak (namun pada simpul kedua dari terakhir saja). Dan dalam penempatan simpulnya diutamakan y

STACK Stack adalah suatu tumpukan atau kumpulan data yang menggunakan konsep LIFO (last in first out). Dimana elemen terakhir yang di letakan adalah elemen pertama yang akan diambil (push depan pop depan). Konsepnya sama seperti tumpukan benda yang biasa kita temukan dalam kehidupan sehari-hari. Misalnya tumpukan buku, pada tumpukan tersebut pastinya buku pertama yang akan kita ambil adalah buku yang paling atas atau buku yang terakhir diletakan pada tumpukan tersebut.  Array Representation Dalam stack yang menggunakan array, dikenal 2 variabel, yaitu variabel TOP dan MAX. Variabel Top merupakan variabel yang digunakan untuk menyimpan alamat / index elemen yang paling atas (yang paling terakhir diletakan) dalam sebuah stack. Sedangkan variabel Max merupakan variabel yang menunjukan jumlah elemen pada stack. Jika Top == NULL, maka stack tersebut dinyatakan kosong atau belum memiliki elemen. Jika Top=Max-1, maka stack dinyatakan full. Mengapa Max-1? karena dalam array menggun

Linked List Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  Head adalah elemen yang berada pada posisi pertama dalam suatu linked list Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list Ada beberapa macam Linked List, yaitu : Single Linked List Double Linked List Circular Linked List Multiple Linked List Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. contoh : contoh codingannya : struct Mahasiswa{       char nama[25];       int usia;       struct

Array Array adalah kumpulan elemen data yang sama dan memiliki tipe data yang sama juga. Biasanya disimpan secara berurutan didalam memory dan direferensikan dengan index. Index biasanya dimulai dengan 0 sampai n-1, dimana n adalah jumlah elemen. Ada 3 macam array, yaitu: Array Satu Dimensi (1D) Array Dua Dimensi (2D) Array Multi Dimensi  Array Satu Dimensi (1D) Syntax :  Data_ type   array_ name[size]; Declaration:     int arr[3]; Accessing: arr[0] = 1; arr[1] = 5; arr[2] = 2; Array Dua Dimensi (2D) Syntax : Data_ type array_ name[size 1 ] [size2] ; Declaration: int arr[3][2]; Accessing: arr[0][0] = 13; arr[1][1] = 5; arr[2][1] = 4;  Array Multi Dimensi Syntax: Data_ type array_ name[size 1 ] [size2][size3][....] ; Declaration : int arr[3][2][2][3]; Accessing: arr[0][0][1][1] = 21; arr[1][1][0][2] = 5; arr[2][1][1][2] = 22;  Cara Penyimpanan Data dalam Array a)       Initialization of array Contoh