Hashing and Binary Tree

Nama = Michael Albert Purnama
NIM = 2301877716
Kelas = LL 01

• Binary Tree

Berbeda dari Array, Linked List, Stack dan Queue, yang merupakan struktur data linier, Tree adalah struktur data hierarkis.
Binary Tree adalah struktur data Tree di mana setiap node memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan. Ini diimplementasikan terutama menggunakan link.

• Hashing Table

Hashing adalah Struktur Data penting yang dirancang untuk menggunakan fungsi khusus yang disebut Hash function yang digunakan untuk memetakan value yang diberikan dengan kunci tertentu untuk akses elemen yang lebih cepat.
Efisiensi pemetaan tergantung pada efisiensi hash function yang digunakan.

                                       

source = geeksforgeeks,google images

Linked List

Michael Albert Purnama
2301877716
CB01-CL / LL01

Linked List

• PUSH

Push merupakan sebuah operasi insert dimana di dalam linked list terdapat 2 kemungkinan insert, yaitu insert melalui depan (push head) ataupun belakang (push tail). Operasi pushDepan berarti data yang paling baru dimasukkan akan berada di depan data lainnya, dan sebaliknya pushBelakang berarti data yang paling baru akan berada di belakang data lainnya.

1. Push Head
Bisa juga disebut dengan push depan ,
berfungsi untuk menambah data ke depan data yang paling depan.
push head: 4, 3, 7, 10 maka hasilnya adalah: 10 ->7 ->3 -> 4 -> NULL

     









2. Push Tail
Bisa juga disebut push belakang,
berfungsi untuk menambakan data di ekor data yang paling terakhir.
pushBelakang: 4, 3, 7, 10 maka hasilnya adalah: 4 ->3 ->7 ->10 -> NULL

3. Push Middle
Bisa juga disebut push tengah,
berfungsi untuk memasukkan data sesuai dengan index yang diminta