Pertemuan Ke 4 Data Structure - 004

halo dulur dulur ku semua, gak terasa ya udah pertemuan ke 4 aja .

meski perkuliahan semua jadi GSLC tapi tetep semangat belajarnya ya

jadi di pertemuan ke 4 ini kita akan ngebahas Binary Search Tree

apa sih Binary Search Tree?

dikutip dari geeksforgeeks : 

Binary Search Tree is a node-based binary tree data structure which has the following properties:

• The left subtree of a node contains only nodes with keys lesser than the node’s key.
• The right subtree of a node contains only nodes with keys greater than the node’s key.
• The left and right subtree each must also be a binary search tree.

jadi intinya gimana?

Binary Search Tree gampangnya buat bedain adalah

1. Akarnya selalu berjumlah 2 

2. Untuk subtree , pada subtree sebelah kiri nilai value selalu lebih kecil daripada induknya

3. subtree sebelah kanan memiliki nilai value lebih besar daripada induknya

Cara kerja (sumber geeksforgeeks) : 

1. Start .from root. (Mulailah dari akar)

2. Compare the inserting element with root, if less than root, then recurse for left, else recurse for right. (jika nilai value lebih kecil maka masuk ke sebelah kiri, dan jika nilainya lebih besar maka masuk kesebelah kanan)

3. After reaching end,just insert that node at left(if less than current) else right.

Time Complexity: The worst case time complexity of search and insert operations is O(h) where h is height of Binary Search Tree. In worst case, we may have to travel from root to the deepest leaf node. The height of a skewed tree may become n and the time complexity of search and insert operation may become O(n).

ya pada bagian ini sebenarnya agak susah untuk dijelaskan, jadi telan aja dulu kita lanjut ke bagian selanjutnya.

Operasi Delete (Deletion) pada Binary Search Tree

gambar diambil dari geeksforgeeks.

oke sekian dulu hal yang telah saya pelajari tentang Binary Search Tree , saya harap blog saya ini bisa membantu dulur dulur sekalian

Salam Kopi

Gak ngopi gak mules