Binary Search Tree - 2101654913 - Stanley Rangga Rawung

Pertemuan Kelima
Tanggal : Selasa, 27 Maret 2018
Tentang : Binary Search Tree
Nama : Stanley Rangga Rawung
NIM : 2101654913

Binary Search Tree 
Sebelumnya kita telah membahas konsep-konsep dari tree, dan pada ringkasan ini kita akan melanjutkan pembahasan menggunakan konsep-konsep dari tree.

- Binary Search Tree (BST) adalah sebuah tree yang memiliki urutan. Setiap Parent (termasuk root) memiliki 2 child, yaitu left child dan right child. Nilai dari left child lebih kecil dari parent dan parent lebih kecil dari right child (left>parent>right).

- BST menggunakan sifat rekursif.

- Contoh BST :


Aturan Pengoperasian BST :
1. Insert
- Angka > Parent(root) maka angka akan menuju kanan
- Angka < Parent(root) maka angka akan menuju kiri

2. Delete
- Node yang mau dihapus merupakan leaf : lansung hapus node tersebut
- Node yang memiliki 1 child : hapus node tersebut, hubungkan child dari node ke parent dari node
- Node yang memiliki 2 child : cari nilai tertinggi dari left sub tree node tersebut dan replace nilai tersebut ke node yang ingin dihapus, kemudian dihapus nilai tertinggi tersebut yang masih ada di bawah

Komentar

Posting Komentar

Postingan populer dari blog ini

Introduction to Tree, Binary Tree, and Expression Tree - 2101654913 - Stanley Rangga Rawung

Gambar
Pertemuan Keempat Tanggal : Selasa, 20 Maret 2018 Tentang : Introduction to Tree, Binary Tree, and Expression Tree Nama : Stanley Rangga Rawung NIM : 2101654913 Tree Concept Tree adalah salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara element-elemen. Tree juga bisa didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Contohnya : Height = 3 Parent of C = A Children of A = B, C Sibling of D = E Ancestor of J = F,C,A Decendant of A = B,C,D,E,F,G,H,I,J,K,L Terdapat beberapa penjelasan mengenai Tree : 1. Root : Node yang berada paling atas 2. Edge : Garis penghubung antara Parent dan Children 3. Leaf : Node paling akhir atau node yang tidak memiliki children 4. Sibling : Node yang mempunyai parent yang sama 5. Height : Jumlah tingkatan sebuah Tree 6. Ancestor : Semua Parent yang berkaitan dengan leaf tersebut (contohnya ancestor of D = B,A ) 7....
Baca selengkapnya

Linked List Implementation II - 2101654913 - Stanley Rangga Rawung

Gambar
Pertemuan Ketiga Tanggal : Selasa, 13 Maret 2018 Tentang : Linked List Implementation II Nama : Stanley Rangga Rawung NIM : 2101654913 STACK "Pengertian" Stack adalah salah satu struktur data linear yang datanya berupa tumpukan pada 1 list menggunakan array / linked list. Stack menggunakan prinsip First In Last Out (FILO) artinya data yang pertama di input ke stack akan keluar di posisi terakhir. Contoh : Pada kehidupan sehari-hari kita akan menemui kejadian stack pada tumpukan piring karena kita akan mengambil piring yang paling atas atau terakhir dari tumpukan. "Array Representation" Terdapat 2 variabel : 1. Top  :  Fungsinya untuk menyimpan alamat elemen dari stack 2. Max :  Fungsinya untuk menyimpan jumlah maksimum elemen yang dapat ditampung stack Start pointer dari suatu stack ditandai dengan Top. Jika Top = NULL , maka stack tersebut dalam keadaan kosong (empty). Jika Top = Max - 1 , maka stack tersebut penuh (full). ...
Baca selengkapnya

Array, Pointer, & Data Structure - 2101654913 - Stanley Rangga Rawung

Pertemuan Pertama Tanggal : Selasa, 20 Februari 2018 Tentang : Array, Pointer, dan Data Structure Nama : Stanley Rangga Rawung NIM : 2101654913  "Array Decalation & Accessing Array" Di dalam array terdapat dimensi-dimensi yang disebut dimensional array. Ada one dimensional array, two dimensional array, dst. Sebagai contoh di two dimensional array, akan ada "arr [0][3]" yang berarti diakses pada kolom 0 dan baris ke 2. Berapa maksimal dimensi array? Jika dilihat dari Java, terdapat alokasi memori aman - maksimal pada angka 2 147 483 639 (integer.MAX_VALUE - 8). Jika mengalokasikan array lebih besar dapat mengakibatkan "OutOfMemoryError". "Storing Array Values" Pertama yaitu Initialization. (Contoh : int marks[5] = {1,2,3,4,5};) Kedua yaitu Inputting values yang berfungsi untuk menginput values menggunakan scanf. Ketiga yaitu assigning values yang apabila looping selama 10x maka maksimum indeksnya 9. "Operations In Array...
Baca selengkapnya