5 - Binary Search Tree - Data Structure - 2101642440 _ Kevin Yohanes

Binary Search Tree (BST)
- hanya memiliki 2 child pada setiap elemen
- tidak boleh terjadi looping
- Setiap elemen memiliki key/value
- Value pada subtree sebelah kiri harus lebih kecil dari value pada root
- Value pada subtree sebelah kanan harus lebih besar dari value pada root

contoh :



Image result for binary search tree




BST atau binary search tree digunakan karena lebih optimal digunakan untuk menambah, menghapus dan mencari data.

insertion in BST



Deletion in BST


Komentar

Posting Komentar

Postingan populer dari blog ini

1 - Pointer, Array and Introduction to Data Structure - Data Structure - 2101642440 _ Kevin Yohanes

Gambar
DATA STRUCTURE Struktur data adalah cara penyimpanan, penyusunan, dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Contoh-contoh Struktur data : 1. Arrays 2. Linked Lists 3. Queues 4. Stacks 5. Binary Trees 6. Hash Tables ARRAY - Kumpulan data yang memiliki tipe data yang sama (Homogenous) - Setiap elemen array dapat diakses melalui index - Index dari sebuah array dimulai dari 0 Syntax:   (variable type) (variable name)[size]; example :     char name[100]; Jenis-jenis array : - Array berdimensi satu - Array berdimensi dua - Array multidimensi Question from class : Berapa maksimal dimensi array yang dapat digunakan oleh variable? answer : maksimal dimensi array yang dapat digunakan oleh variable dapat dilihat tergantung dari kapasitas  memory. POINTER Pointer (penunjuk) adalah sebuah variabel yang digunakan sebagai penunjuk alamat dari variabel lain. Pointer ber...
Baca selengkapnya

2 - Linked List Implementation - Data Structure - 2101642440 _ Kevin Yohanes

Gambar
Linked List merupakan koleksi linear dari data, yang disebut sebagai nodes, dimana setiap node akan menunjuk pada node lain melalui sebuah pointer. Linked List dapat didefinisikan pula sebagai kumpulan nodes yang merepresentasikan sebuah sequence.   Beberapa operasi yang biasanya ada di dalam sebuah linked list adalah: Push Push merupakan sebuah operasi insert dimana di dalam linked list terdapat 2 kemungkinan insert, yaitu insert melalui depan (pushDepan) ataupun belakang (pushBelakang). 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. Representasinya adalah sebagai berikut: pushDepan: 5, 3, 7, 9 maka hasilnya adalah: 9 ->7 ->3 -> 5 -> NULL pushBelakang: 5, 3, 7, 9 maka hasilnya adalah: 5 ->3 ->7 ->9 -> NULL Pop Pop, kebalikan dari push, merupakan operasi delete, diman...
Baca selengkapnya