Langsung ke konten utama

Binary Search Tree

Binary Search Tree

Binary Search Tree atau sering disingkat BST. Binary Search Tree adalah struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node.


Binary Search Tree has the following basic operations:
1.Find(x) : find key x in the BST
2.Insert(x)         : insert new key x into BST
3.Remove(x) : remove key x from BST
References:
- https://www.mahirkoding.com/struktur-data-binary-search-tree-bst/

Komentar

Posting Komentar

Postingan populer dari blog ini

IZIP - Easy Parking

  LAPORAN PROTOTYPE UI/UX LAPORAN PROTOTYPE UI/UX IZIP – EASY PARKING HUMAN AND COMPUTER INTERACTION Diusulkan oleh: Dea Claresta – 2301863736 Julian Andhika Diputra- 2301858023 Bryan Aleron – 2301846181 Frans Fericia – 2301852096 UNIVERSITAS BINA NUSANTARA JAKARTA   2021 DAFTAR ISI BAB 1 PENDAHULUAN…3  Latar Belakang…3  Bab II TAHAP PELAKSANAAN…5   BAB I PENDAHULUAN Latar Belakang Seiring dengan perkembangan waktu, jumlah penduduk di Indonesia terus mengalami peningkatan  yang mendorong terjadinya   peningkatan  jumlah kendaraan di Indonesia ,baik kendaraan mobil maupun motor. Sayangnya, ketersediaan dan fasilitas parkir di Indonesia masih jauh dari kata sempurna. Jumlah kendaraan yang terlalu banyak kerap membuat masyarakat kesulitan dalam mencari lokasi parkir yang masih kosong. Hal ini pun dapat terjadi dikarenakan sedikitnya ketersediaan lahan parkir , hingga sulitnya pengemudi untuk menemukan lahan parkir yang masih kosong. Tidak h...
Posting Komentar
Baca selengkapnya

Final Review Data Structure 2nd Semester

Final Review Frans/2301852096/CB01 Dosen: 1. Ferdinand Ariandy Luwinda/ D4522 2.Henry Chong/ D4460 Selama 1 semester yang penuh pandemi ini, berikut yang saya dapatkan dari mata kuliah Data Structure: 1.Linked List Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Linked list terbagi menjadi 2, a.Circular single linked list Circular Single Linked List adalah Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya....
Posting Komentar
Baca selengkapnya

Review

Data Structure S'lama awal semester ini, berikut adalah rangkuman yang saya dapatkan, 1.Linked List Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Linked list terbagi menjadi 2, a.Circular single linked list Circular Single Linked List adalah Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya. b.Doubly linked list Double Linked List adalah linked list dengan node yang memiliki data dan dua buah refe...
Posting Komentar
Baca selengkapnya