Java-da ikili axtarış ağacını necə tətbiq edirsiniz?

2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43

Java-da Binar Axtarış Ağacının (BST) tətbiqi

1. Düyünün sol alt ağacında yalnız açarları qovşaq açarından az olan qovşaqlar var.
2. Düyünün sağ alt ağacında yalnız açarları qovşaq açarından böyük olan qovşaqlar var.
3. Sol və sağ alt ağacların hər biri də a olmalıdır ikili axtarış ağacı .
4. Dublikat qovşaqlar olmamalıdır.

Həmçinin sual yaranır ki, ikili axtarış Java-da necə həyata keçirilir?

Gəlin java-da ikili axtarış nümunəsinə baxaq, burada rekursiyadan istifadə edərək massivdən element axtaracağıq

1. sinif BinarySearchExample1{
2. ictimai statik int binarySearch(int arr, int birinci, int sonuncu, int açarı){
3. əgər (son>=ilk){
4. int orta = birinci + (son - birinci)/2;
5. əgər (arr[mid] == düyməsi){
6. orta qayıdış;
7. }

İkincisi, biz binar axtarış ağacını harada istifadə edirik? İkili Axtarış Ağacı - İstifadə olunub çoxlarında axtarış məlumatların daim daxil olduğu/çıxdığı proqramlar, məsələn, bir çox dillərin kitabxanalarında xəritə və set obyektləri. İkili Kosmik bölmə - İstifadə olunub hansı obyektlərin göstərilməli olduğunu müəyyən etmək üçün demək olar ki, hər 3D video oyununda.

Beləliklə, ikili ağaclar necə əmələ gəlir?

Rekursiyadan istifadə edərək ikili ağacın yaradılması

1. x-də verilənləri oxuyun.
2. Yeni qovşaq üçün yaddaş ayırın və ünvanı p göstəricisində saxlayın.
3. x verilənlərini p node-da saxlayın.
4. Rekursiv olaraq p-nin sol alt ağacını yaradın və onu p-nin sol uşağı edin.
5. Rekursiv olaraq p-nin düzgün alt ağacını yaradın və onu p-nin düzgün uşaqı edin.

İkili axtarışın mürəkkəbliyi nədir?

İkili axtarış ən pis loqarifmik zamanda işləyir, O(log n) müqayisələri aparır, burada n massivdəki elementlərin sayıdır, O böyük O işarəsidir və log loqarifmdir. İkili axtarış sabit (O(1)) yer tutur, yəni alqoritmin tutduğu yer massivdəki istənilən sayda element üçün eynidir.