Materi Binary Search, Pengertian Binary Tree, Binary Search Tree dan Hash

Peringkat broker opsi biner:

My Dream Will Be Come True

#include
#include
#include

using namespace std;

int main()
<
//Pendeklarassian variabel
int nilai[20];
int i,j,n;
int temp, awal, akhir, tengah, bilangan;

//Proses penginputan data
cout >n;
for(i=0;i >nilai[i];
>
cout nilai[j])
<
temp = nilai[i];
nilai[i]=nilai[j];
nilai[j]=temp;
>
>
>

//Proses pencarian data
awal = 0;
akhir =n-1;

Peringkat broker opsi biner:

Memahami Pengertian Binary Search Tree

Contoh pencarian secara recursive dilakukan sebagai berikut.

Terdapat beberapa istilah yang digunakan untuk memudahkan merujuk pada suatu node. Node parent ialah suatu node dalam binary search tree yang memiliki child, atau terdapat satu subtree, children, bila memiliki dua subtree di sisi kanan dan kiri. Node child ialah node yang ada menjadi subtree dari node parent.

Insertion
Proses insertion (memasukkan suatu data) dilakukan mulai secara bersamaan dengan proses pencarian data. Bila key tidak sesuai dengan nilai yang ada di root, pencarian dilakukan ke subtree kanan atau kiri. Hingga berada pada node luar, untuk kemudian dilakukan penambahan data key baru. Dengan kata lain dilakukan proses pemeriksaan root dan secara recursive memasukkan suatu node baru di sisi kiri bila nilainya lebih kecil, atau di sisi kanan bila nilainya lebih besar (atau bisa juga sama besar) dibandingkan dengan nilai dari root tersebut.

Deletion
Terdapat beberapa aturan dasar yang perlu diperhatikan dalam langkah menghapus suatu node, yakni.

  1. Bila node tersebut tidak memiliki child, node tersebut dapat langsung dihapus
  2. Bila node tersebut memiliki child, maka node (parent) tersebut dihapus dan child dari node tersebut menggantikan posisi dari node parent
  3. Bila node tersebut memiliki dua children, maka langkah pertama yang dilakukan ialah mengganti nilai node parent dengan salah satu child, hapus nilai node parent awal, secara recursive hapus nilai node child yang telah digunakan untuk mengganti nilai node parent sebelumnya, kemudian lakukan seperti pada kasus pertama atau kedua

Suatu node dengan children, lebih sulit untuk dihapus. Bila node child lebih besar dari node parent yang digantikan maka disebut in-order successor. Sebaliknya bila node child lebih kecil dari node parent yang digantikan, maka disebut in-order predecessor.

Bila ada sesuatu yang belum jelas dan ingin tahu lebih dalam seputar project Arduino, pemrograman, dan elektronika, bisa bertanya pada bagian comment.

Peringkat broker opsi biner:
Di mana menginvestasikan uang
Tinggalkan Balasan

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: