Binary tree and Hash table

Dalam pertemuan ini,saya akan menjelaskan tentang apa itu binary tree.Namun,pada kesempatan ini saya akan membahas lebih mendalam apa itu binary tree.

APA ITU BINARY TREE

Seperti kata binary yaitu dua,binary tree adalah pohon yang memiliki dua cabang.Pohon ini digunakan dalam mengatur data agar mudah dicari dan dihapus.

APA FUNGSI BINARY TREE DAN CONTOH BINARY TREE

Binary tree digunakan untuk mengurutkan jumlah data yang banyak agar dapat dicari dan dihapus dengan mudah.Binary tree merupakan teori dasar untuk memudahkan penyusunan data agar lebih tertata.Contoh binary tree seperti ini:


  
Binary tree diatas dibuat dengan program jika lebih besar dari atasnya akan berpindah ke kanan dan jika lebih kecil dari angka yang diatasnya akan berpindah ke kiri.
Misalkan A adalah 5,B akan berisikan angka yang lebih kecil dari 5 dan C akan berisikan angka jika lebih besar dari 5.Begitu pula B dan C sistemnya akan sama dengan A.

review gslc

Pada review kali ini,saya akan merangkum tentang hashing,hash table,tree dan binary tree.

Hashing

Hashing adalah teknik yang digunakan untuk secara unik mengidentifikasi objek tertentu dari sekelompok objek serupa.

Hash Function

Fungsi hash adalah fungsi apa pun yang dapat digunakan untuk memetakan kumpulan data dari ukuran arbitrer ke kumpulan data dengan ukuran tetap, yang termasuk dalam tabel hash. Nilai yang dikembalikan oleh fungsi hash disebut nilai hash, kode hash, jumlah hash, atau hanya hash.

Untuk mencapai mekanisme hashing yang baik, penting untuk memiliki fungsi hash yang baik dengan persyaratan dasar berikut:

1. Mudah dikomputasi: Seharusnya mudah dikomputasi dan tidak harus menjadi algoritma itu sendiri.
2. Distribusi seragam: Ini harus menyediakan distribusi seragam di seluruh tabel hash dan tidak boleh menghasilkan pengelompokan.
3. Kurang tabrakan: Tabrakan terjadi ketika pasangan elemen dipetakan ke nilai hash yang sama. Ini harus dihindari.

Hash Table



Tabel hash adalah struktur data yang digunakan untuk menyimpan pasangan kunci / nilai. Ini menggunakan fungsi hash untuk menghitung indeks ke dalam array di mana elemen akan dimasukkan atau dicari. Dengan menggunakan fungsi hash yang baik, hashing dapat bekerja dengan baik. Di bawah asumsi yang masuk akal, waktu rata-rata yang diperlukan untuk mencari elemen dalam tabel hash adalah O (1).


Tree & Binary Tree

Pohon yang unsurnya paling banyak memiliki 2 anak disebut pohon biner. Karena setiap elemen dalam pohon biner hanya dapat memiliki 2 anak, kami biasanya menamai mereka anak kiri dan kanan.







Legends:
1. Data.
2. Pointer ke Anak di Kiri.
3. Pointer ke Anak di Kanan.

review pertemuan 2

Apa saja yang didapatkan dalam pertemuan kedua ini?

        Dalam pertemuan ini,kita dapat belajar bagaimana cara membuat coding tentang single linked list dan double linked list.Linked list digunakan dan lebih efektif dibandingkan dengan array karena linked list merupakan heterogen sedangkan array merupakan homogen.

Apa perbedaan single linked list vs double linked list?

      

      Single linked list merupakan linked list yang hanya terhubung dengan satu koneksi(next) dan tidak memiliki koneksi kedua/lebih.Single Linked List juga memiliki hal utama yaitu tail->next pada linked list tersebut adalah NULL.Berbeda dengan Double Linked List,Linked list ini memiliki 2 koneksi yang saling terhubung satu sama lain(next & prev).Aturan Linked List ini juga berbeda,yaitu Head->prev dan Tail->next memiliki variabel NULL.

Single Linked List

Double Linked List