Tartalomjegyzék:
Videó: Hogyan valósíthat meg bináris keresőfát Java nyelven?
2024 Szerző: Lynn Donovan | [email protected]. Utoljára módosítva: 2023-12-15 23:48
Bináris keresőfa (BST) megvalósítása Java nyelven
- A csomópont bal oldali részfája csak olyan csomópontokat tartalmaz, amelyek kulcsa kisebb, mint a csomópont kulcsa.
- A csomópont jobb oldali részfája csak olyan csomópontokat tartalmaz, amelyek kulcsa nagyobb, mint a csomópont kulcsa.
- A bal és a jobb oldali részfának is a-nak kell lennie bináris keresőfa .
- Nem lehetnek ismétlődő csomópontok.
Az is kérdés, hogy hogyan valósul meg a bináris keresés a Java nyelven?
Lássunk egy példát a java bináris keresésére, ahol rekurzió segítségével fogunk keresni egy elemet egy tömbből
- class BinarySearchExample1{
- public static int binarySearch(int arr, int első, int utolsó, int kulcs){
- if (utolsó>=első){
- int mid = első + (utolsó - első)/2;
- if (arr[mid] == kulcs){
- return mid;
- }
Másodszor, hol használjuk a bináris keresőfát? Bináris keresőfa - Használt sokban keresés olyan alkalmazások, amelyekbe folyamatosan adatok lépnek be/kilépnek, mint például a térkép és a beállított objektumok számos nyelv könyvtárában. Bináris Tér partíció - Használt szinte minden 3D-s videojátékban, hogy meghatározzák, milyen objektumokat kell renderelni.
Csak hát, hogyan jönnek létre a bináris fák?
Bináris fa létrehozása rekurzió segítségével
- Olvasson be egy adatot x-ben.
- Memória lefoglalása egy új csomópont számára, és a cím tárolása a p mutatóban.
- Tárolja az x adatokat a p csomópontban.
- Rekurzív módon hozza létre a p bal oldali részfáját, és tegyük a p bal oldali gyermekévé.
- Rekurzív módon hozza létre a p megfelelő részfáját, és tegye azt p megfelelő gyermekévé.
Mi a bináris keresés összetettsége?
Bináris keresés a legrosszabb logaritmikus időben fut be, O(log n) összehasonlításokat végezve, ahol n a tömb elemeinek száma, az O a Big O jelölés, a log pedig a logaritmus. Bináris keresés állandó (O(1)) teret vesz fel, ami azt jelenti, hogy az algoritmus által felvett tér a tömb tetszőleges számú elemére azonos.
Ajánlott:
Hogyan találja meg a bináris keresés közepét?
Adott egy rendezett tömb, megkeressük a középső elemet, és ellenőrizzük az elemet a kulccsal. Ha a középső elem egyenlő a kulcs értékkel, akkor megtaláltuk a kulcsot. Ha a középső elem nagyobb, mint a kulcs, akkor a középső elem bal felében keresünk, egyébként a jobb felében
Hogyan valósíthat meg sok-sok kapcsolatot a Salesforce-ban?
A két fő-részlet kapcsolat létrehozása: Ellenőrizze, hogy már létezik-e a két objektum, amelyet összekapcsolni szeretne egymással. A csomópont objektumon hozza létre az első fő-részlet kapcsolatmezőt. A csomópont objektumon hozza létre a második fő-részlet kapcsolatot
Hogyan valósíthat meg döntési fát Pythonban?
A döntési fa megvalósítása során a következő két fázison megyünk keresztül: Építési fázis. Az adatkészlet előfeldolgozása. Ossza fel az adatkészletet a vonatból, és tesztelje a Python sklearn csomaggal. Tanítsa meg az osztályozót. Üzemeltetési fázis. Előrejelzések készítése. Számítsa ki a pontosságot
Mi az a bináris keresés a C++ nyelven?
A bináris keresés egy leegyszerűsített algoritmus, amely egy rendezett listában tárolt elem helyének megtalálására szolgál. A C programban a bináris keresésnek van néhány változata, például az egyenlőség és a kevesebb mint tesztelése az algoritmus minden lépésében
Hogyan valósíthat meg egy absztrakt osztályt Java-ban?
Ha egy osztályt absztraktnak nyilvánítanak, akkor nem lehet példányosítani. Egy absztrakt osztály használatához örökölnie kell egy másik osztálytól, és implementációkat kell biztosítania a benne lévő absztrakt metódusokhoz. Ha egy absztrakt osztályt örököl, akkor implementációt kell biztosítania az abban található összes absztrakt metódushoz