5 - Binary Search Tree - 2101641910 - Gary Nico

Nama : Gary Nico
NIM : 2101641910

Binary tree adalah sebuah tree yang masimal anaknya dua.


Binary tree karena setiap node mempunyai maksimal 2 anak.

Apa perbedaan Graph dengan binary tree? 
- Graph boleh looping, binary tree tidak boleh

Binary search tree (BST) bisa digunakan dengan syarat harus binary tree.

Method:
1. Tentukan root
2. Jika nilai lebih kecil dari root, tambahkan ke subtree kiri
3. Selain itu tinggal ditulis

Jika ada angka {8,3,10,1,6,14,47,13} ->
1. Tentukan 8 menjadi root
2. 3 lebih kecil dari 8, maka taruh di kiri
3. 10 lebih besar dari 3, maka taruh di kiri
4. Begitu seterusnya...




Tree Traversal

1. In Order (Left-Root-Kanan)

2. Pre Order (Root-Kiri-Kanan)

3. Post Order (Kiri-Kanan-Root)

4 - Linked List Implementation 2 - 2101641910 - Gary Nico

Nama : Gary Nico
NIM : 2101641910

1. Stack -> tumpukan objek.  Prinsipnya adalah LIFO (Last In First Out) atau FILO (First In Last Out).
Top adalah obyek paling atas di stack.
Jika TOP adalah NULL berarti stack kosong.
Jika TOP = Max-1, berarti stack penuh. (array mulai dari 0)

 
Push = menaruh obyek di tumpukan paling atas
Pop = mendelete obyek di tumpukan paling atas

2. Queues -> antrian obyek. Prinsipnya adalah FIFO (First In First Out) dan LILO (Last In Last Out)

Front = obyek yang dihapus duluan kalo di pop (dequeue).
Back = obyek yang dimasukin kalo di push (enqueue).

3. Infix dan Prefix -> 
 
4. DFS & BFS -> 
DFS adalah Deep First Search atau search ke bawah/dalam dulu
BFS adalah Breadth First Search atau search menyamping dulu