Satura rādītājs:
Video: Kā ieviest bināro meklēšanas koku Java?
2024 Autors: Lynn Donovan | [email protected]. Pēdējoreiz modificēts: 2023-12-15 23:50
Binārā meklēšanas koka (BST) ieviešana Java
- Mezgla kreisajā apakškokā ir tikai mezgli, kuru atslēgas ir mazākas par mezgla atslēgu.
- Mezgla labajā apakškokā ir tikai mezgli, kuru atslēgas ir lielākas par mezgla atslēgu.
- Kreisajam un labajam apakškokam ir jābūt arī a binārā meklēšanas koks .
- Nedrīkst būt mezglu dublikātu.
Jautājums ir arī par to, kā Java tiek īstenota binārā meklēšana?
Apskatīsim binārās meklēšanas piemēru java, kur mēs meklēsim elementu no masīva, izmantojot rekursiju
- class BinarySearchExample1{
- public static int binarySearch(int arr, int pirmais, int pēdējais, int atslēga){
- if (pēdējais>=pirmais){
- int mid = pirmais + (pēdējais - pirmais)/2;
- if (arr[mid] == taustiņš){
- atgriezties vidus;
- }
Otrkārt, kur mēs izmantojam bināro meklēšanas koku? Binārais meklēšanas koks - Lietots daudzos Meklēt lietojumprogrammas, kurās pastāvīgi tiek ievadīti/izplūst dati, piemēram, karte un iestatītie objekti daudzu valodu bibliotēkās. Binārs Kosmosa nodalījums - Lietots gandrīz katrā 3D videospēlē, lai noteiktu, kādi objekti ir jāatveido.
Tātad, kā veidojas binārie koki?
Binārā koka izveide, izmantojot rekursiju
- Lasīt datus x.
- Piešķiriet atmiņu jaunam mezglam un saglabājiet adresi rādītājā p.
- Saglabājiet datus x mezglā p.
- Rekursīvi izveidojiet p kreiso apakškoku un padariet to par p kreiso bērnkoku.
- Rekursīvi izveidojiet pareizo p apakškoku un padariet to par p pareizo atvasināto koku.
Kas ir binārās meklēšanas sarežģītība?
Binārā meklēšana darbojas sliktākajā logaritmiskajā laikā, veicot O(log n) salīdzinājumus, kur n ir elementu skaits masīvā, O ir Big O apzīmējums un log ir logaritms. Binārā meklēšana aizņem nemainīgu (O(1)) telpu, kas nozīmē, ka algoritma aizņemtā telpa ir vienāda jebkuram masīva elementu skaitam.
Ieteicams:
Kā ieviest iestatīto saskarni Java?
Set in Java Set ir interfeiss, kas paplašina kolekciju. Tā ir nesakārtota objektu kolekcija, kurā nevar saglabāt dublētās vērtības. Pamatā komplektu ievieš HashSet, LinkedHashSet vai TreeSet (kārtots attēlojums). Komplektam ir dažādas metodes, lai pievienotu, noņemtu skaidru, izmēru utt., lai uzlabotu šīs saskarnes izmantošanu
Kā ieviest lēmumu koku Python?
Īstenojot lēmumu koku, mēs veiksim šādas divas fāzes: Celtniecības fāze. Iepriekš apstrādājiet datu kopu. Sadaliet datu kopu no vilciena un pārbaudiet, izmantojot Python sklearn pakotni. Apmāciet klasifikatoru. Ekspluatācijas fāze. Izdarīt prognozes. Aprēķiniet precizitāti
Kādi ir bināro koku pielietojumi?
Bināro koku lietojumprogrammas: Binārais meklēšanas koks - tiek izmantots daudzās meklēšanas lietojumprogrammās, kurās pastāvīgi tiek ievadīti/izvadīti dati, piemēram, kartē un iestatītajos objektos daudzu valodu bibliotēkās. Binārās telpas nodalījums - tiek izmantots gandrīz katrā 3D videospēlē, lai noteiktu, kuri objekti ir jāatveido
Kas vairojas ar bināro skaldīšanu?
Binārā dalīšanās ("dalīšana uz pusēm") ir sava veida aseksuāla vairošanās. Tas ir visizplatītākais prokariotu, piemēram, baktēriju vairošanās veids. Tas notiek dažos vienšūnu eikariotos, piemēram, amēbā un paramoecijā. Binārās dalīšanās laikā DNS molekula sadalās un veido divas DNS molekulas
Kā tikt galā ar bināro pārplūdi?
Pārpildes noteikums saskaitīšanai Ja tiek pievienoti 2 divu komplementa skaitļi, un tiem abiem ir viena un tā pati zīme (abām pozitīvajām vai negatīvajām), tad pārpilde notiek tad un tikai tad, ja rezultātam ir pretēja zīme. Pārpilde nekad nenotiek, pievienojot operandus ar dažādām zīmēm