国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Jadual Kandungan
Tentukan kelas nod
Buat kelas BST
Melaksanakan logik penyisipan
Tambah fungsi carian
Pilihan: Tambah kaedah traversal
Rumah Java javaTutorial Melaksanakan pokok carian binari di java

Melaksanakan pokok carian binari di java

Jul 11, 2025 am 12:08 AM
java pokok carian binari

Untuk melaksanakan pokok carian binari (BST) di Java, mula -mula menentukan kelas nod, kemudian buat struktur pokok pengurusan kelas BST, dan kemudian melaksanakan logik penyisipan dan carian. 1. Tentukan kelas nod, termasuk nilai dan nod anak kiri dan kanan; 2. Buat kelas BinarySearchTree dan tetapkan nod root; 3. Melaksanakan kaedah sisipan, cari kedudukan yang betul melalui rekursi dan masukkan nod baru; 4. Tambah kaedah carian untuk mencari nilai sasaran secara rekursif mengikut perbandingan saiz; 5. Secara pilihan melaksanakan inorder dan kaedah traversal lain untuk mengesahkan struktur pokok. Langkah -langkah di atas merupakan BST dengan penyisipan asas, carian dan fungsi traversal.

Melaksanakan pokok carian binari di java

Melaksanakan pokok carian binari (BST) di Java tidak terlalu buruk apabila anda memahami struktur dan logik di belakangnya. Idea utama ialah setiap nod mempunyai kebanyakan dua anak, dengan anak kiri yang lebih kecil daripada ibu bapa dan anak yang tepat lebih besar.

Melaksanakan pokok carian binari di java

Mari kita jalankan bagaimana untuk membina BST asas di Java - daripada menentukan kelas nod untuk memasukkan nilai dan mencari mereka.


Tentukan kelas nod

Setiap nod dalam BST memegang nilai dan rujukan kepada anak -anak kiri dan kanannya. Jadi pertama, kita memerlukan kelas Node :

Melaksanakan pokok carian binari di java
 nod kelas {
    nilai int;
    Node kiri, kanan;

    nod awam (item int) {
        nilai = item;
        kiri = kanan = null;
    }
}

Ini mudah - hanya nilai integer dan dua mata. Anda boleh membuat ini lebih fleksibel dengan menggunakan generik jika anda ingin menyokong jenis data lain kemudian.


Buat kelas BST

Seterusnya, buat kelas untuk menguruskan pokok itu. Biasanya bermula dengan nod akar:

Melaksanakan pokok carian binari di java
 Kelas BinarySearchTree {
    Akar nod;

    awam BinarySearchTree () {
        akar = null;
    }

    // Kaedah akan pergi ke sini
}

Kelas ini akan memegang semua operasi seperti Insert, Cari, Padam, dll.


Melaksanakan logik penyisipan

Memasukkan ke dalam BST mengikuti peraturan yang mudah: nilai yang lebih kecil pergi ke kiri, yang lebih besar ke kanan.

Begini kaedah sisipan berfungsi:

  • Jika pokok itu kosong, buat nod baru sebagai akar.
  • Jika tidak, melintasi pokok untuk mencari tempat yang betul.

Inilah kod yang kelihatan seperti:

 void sisipkan (nilai int) {
    root = Insertrec (root, nilai);
}

Node InserTrec (Node Root, Int Value) {
    jika (root == null) {
        root = nod baru (nilai);
        pulangan akar;
    }

    jika (nilai <root.value)
        root.left = InserTrec (root.left, nilai);
    lain jika (nilai> root.value)
        root.right = Insertrec (root.right, value);

    pulangan akar;
}

Beberapa perkara yang perlu diperhatikan:

  • Ini menggunakan rekursi untuk mencari tempat yang tepat untuk dimasukkan.
  • Duplikat biasanya tidak dibenarkan dalam BST standard, jadi kami melangkau nilai yang sama di sini.
  • Anda juga boleh menulis ini secara berulang jika anda lebih suka gelung di atas rekursi.

Tambah fungsi carian

Mencari mengikuti logik yang sama seperti penyisipan - bandingkan nilai dan bergerak ke kiri atau kanan dengan sewajarnya.

Inilah kaedah carian rekursif yang mudah:

 carian boolean (nilai int) {
    kembali searchRec (root, nilai);
}

Boolean SearchRec (Node Root, Int Value) {
    jika (root == null)
        kembali palsu;

    jika (root.value == nilai)
        kembali benar;

    nilai pulangan <root.value
           ? SearchRec (root.left, nilai)
           : searchRec (root.right, nilai);
}

Ini pulangan true jika nilai itu dijumpai, false .

Jika anda bekerja pada versi yang lebih maju, anda mungkin juga ingin mengembalikan nod sebenar dan bukannya boolean.


Pilihan: Tambah kaedah traversal

Untuk melihat pokok anda dalam tindakan, melaksanakan kaedah traversal seperti inorder, preorder, atau postorder. Inorder Traversal memberikan nilai dalam urutan yang disusun - yang berguna untuk ujian.

Berikut adalah contoh inorder traversal:

 void inorder () {
    inorderRec (root);
}

void inOrderRec (node ??root) {
    jika (root! = null) {
        inorderRec (root.left);
        System.out.print (root.value "");
        inorderRec (root.right);
    }
}

Ini membantu menggambarkan struktur dan mengesahkan bahawa penyisipan berfungsi dengan betul.


Pada ketika ini, anda mempunyai pokok carian binari yang bekerja dengan keupayaan memasukkan, carian, dan traversal. Lebih banyak lagi yang boleh anda lakukan - seperti penghapusan atau mengimbangi - tetapi mereka adalah langkah seterusnya. Bagi banyak kes penggunaan, terutamanya pembelajaran atau aplikasi kecil, persediaan ini sangat baik.

Pada dasarnya itu sahaja.

Atas ialah kandungan terperinci Melaksanakan pokok carian binari di java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Bagaimana Pemuat Kelas Java Berfungsi Secara Dalaman Bagaimana Pemuat Kelas Java Berfungsi Secara Dalaman Jul 06, 2025 am 02:53 AM

Mekanisme pemuatan kelas Java dilaksanakan melalui kelas, dan aliran kerja terasnya dibahagikan kepada tiga peringkat: memuatkan, menghubungkan dan memulakan. Semasa fasa pemuatan, kelas muat turun secara dinamik membaca bytecode kelas dan mencipta objek kelas; Pautan termasuk mengesahkan ketepatan kelas, memperuntukkan memori kepada pembolehubah statik, dan rujukan simbol parsing; Inisialisasi melakukan blok kod statik dan tugasan pembolehubah statik. Pemuatan kelas mengamalkan model delegasi induk, dan mengutamakan loader kelas induk untuk mencari kelas, dan cuba bootstrap, lanjutan, dan appliclassloader pada gilirannya untuk memastikan perpustakaan kelas teras selamat dan mengelakkan pemuatan pendua. Pemaju boleh menyesuaikan kelas, seperti UrlClassl

Teknik Pengaturcaraan Asynchronous di Java Moden Teknik Pengaturcaraan Asynchronous di Java Moden Jul 07, 2025 am 02:24 AM

Java menyokong pengaturcaraan asynchronous termasuk penggunaan aliran yang boleh diselesaikan, aliran responsif (seperti ProjectReactor), dan benang maya di Java19. 1.CompletableFuture meningkatkan kebolehbacaan dan penyelenggaraan kod melalui panggilan rantai, dan menyokong orkestrasi tugas dan pengendalian pengecualian; 2. ProjectReactor menyediakan jenis mono dan fluks untuk melaksanakan pengaturcaraan responsif, dengan mekanisme tekanan belakang dan pengendali yang kaya; 3. Thread maya mengurangkan kos konvensional, sesuai untuk tugas I/O-intensif, dan lebih ringan dan lebih mudah untuk berkembang daripada benang platform tradisional. Setiap kaedah mempunyai senario yang berkenaan, dan alat yang sesuai harus dipilih mengikut keperluan anda dan model campuran harus dielakkan untuk mengekalkan kesederhanaan

Memahami Java Nio dan kelebihannya Memahami Java Nio dan kelebihannya Jul 08, 2025 am 02:55 AM

Javanio adalah IOAPI baru yang diperkenalkan oleh Java 1.4. 1) bertujuan untuk penampan dan saluran, 2) mengandungi komponen teras penampan, saluran dan pemilih, 3) menyokong mod tidak menyekat, dan 4) mengendalikan sambungan serentak lebih cekap daripada IO tradisional. Kelebihannya dicerminkan dalam: 1) IO yang tidak menyekat mengurangkan overhead thread, 2) Buffer meningkatkan kecekapan penghantaran data, 3) pemilih menyedari multiplexing, dan 4) memori pemetaan memori sehingga membaca dan menulis fail. Nota Apabila menggunakan: 1) Operasi flip/jelas penampan mudah dikelirukan, 2) Data yang tidak lengkap perlu diproses secara manual tanpa menyekat, 3) Pendaftaran pemilih mesti dibatalkan dalam masa, 4) NIO tidak sesuai untuk semua senario.

Amalan terbaik untuk menggunakan enum di java Amalan terbaik untuk menggunakan enum di java Jul 07, 2025 am 02:35 AM

Di Java, enums sesuai untuk mewakili set tetap tetap. Amalan terbaik termasuk: 1. Gunakan enum untuk mewakili keadaan tetap atau pilihan untuk meningkatkan keselamatan jenis dan kebolehbacaan; 2. Tambah sifat dan kaedah untuk meningkatkan fleksibiliti, seperti menentukan bidang, pembina, kaedah penolong, dan lain -lain; 3. Gunakan enummap dan enumset untuk meningkatkan prestasi dan jenis keselamatan kerana mereka lebih cekap berdasarkan tatasusunan; 4. Elakkan penyalahgunaan enum, seperti nilai dinamik, perubahan kerap atau senario logik kompleks, yang harus digantikan dengan kaedah lain. Penggunaan enum yang betul boleh meningkatkan kualiti kod dan mengurangkan kesilapan, tetapi anda perlu memberi perhatian kepada sempadannya yang berkenaan.

Bagaimana untuk mengendalikan pengecualian dengan betul di Jawa? Bagaimana untuk mengendalikan pengecualian dengan betul di Jawa? Jul 06, 2025 am 02:43 AM

Kunci untuk mengendalikan pengecualian di Java adalah untuk menangkap mereka, mengendalikan mereka dengan jelas, dan tidak menutup masalah. Pertama, kita mesti menangkap jenis pengecualian tertentu seperti yang diperlukan, elakkan tangkapan umum, dan mengutamakan pemeriksaan pemeriksaan. Pengecualian runtime harus dinilai terlebih dahulu; Kedua, kita mesti menggunakan rangka kerja log untuk merekodkan pengecualian, dan mencuba semula, melancarkan atau membuang berdasarkan jenis; Ketiga, kita mesti menggunakan blok akhirnya untuk melepaskan sumber, dan mengesyorkan cuba-dengan-sumber; Keempat, kita mesti secara munasabah menentukan pengecualian adat, mewarisi runtimeexception atau pengecualian, dan membawa maklumat konteks untuk debugging mudah.

Apakah corak reka bentuk singleton di java? Apakah corak reka bentuk singleton di java? Jul 09, 2025 am 01:32 AM

Corak reka bentuk singleton di Java memastikan bahawa kelas hanya mempunyai satu contoh dan menyediakan titik akses global melalui pembina swasta dan kaedah statik, yang sesuai untuk mengawal akses kepada sumber yang dikongsi. Kaedah pelaksanaan termasuk: 1. 2. Pemprosesan Safe Thread, memastikan bahawa hanya satu contoh yang dibuat dalam persekitaran berbilang threaded melalui kaedah penyegerakan atau penguncian cek berganda, dan mengurangkan kesan prestasi; 3. 4. Pelaksanaan penghitungan, menggunakan penghitungan Java untuk secara semulajadi menyokong serialisasi, keselamatan thread dan mencegah serangan reflektif, adalah kaedah ringkas dan boleh dipercayai. Kaedah pelaksanaan yang berbeza boleh dipilih mengikut keperluan khusus

Apakah kelas dalaman tanpa nama? Apakah kelas dalaman tanpa nama? Jul 07, 2025 am 02:18 AM

Kelas dalaman tanpa nama digunakan di Java untuk membuat subkelas atau melaksanakan antara muka dengan cepat, dan sering digunakan untuk mengatasi kaedah untuk mencapai tujuan tertentu, seperti pengendalian peristiwa dalam aplikasi GUI. Borang sintaksnya adalah antara muka atau kelas baru yang secara langsung mentakrifkan badan kelas, dan memerlukan pembolehubah tempatan yang diakses mestilah muktamad atau setara tidak berubah. Walaupun mereka mudah, mereka tidak boleh digunakan terlalu banyak. Terutamanya apabila logiknya kompleks, mereka boleh digantikan oleh ekspresi Lambda Java8.

Java String vs StringBuilder vs StringBuffer Java String vs StringBuilder vs StringBuffer Jul 09, 2025 am 01:02 AM

String tidak berubah, StringBuilder boleh berubah dan tidak selamat-selamat, StringBuffer boleh berubah dan selamat. 1. Sebaik sahaja kandungan rentetan dicipta tidak dapat diubah suai, ia sesuai untuk sedikit splicing; 2. StringBuilder sesuai untuk splicing kerap benang tunggal, dan mempunyai prestasi yang tinggi; 3. StringBuffer sesuai untuk senario bersama pelbagai threaded, tetapi mempunyai prestasi yang sedikit lebih rendah; 4. Berjaga -jaga menetapkan kapasiti awal dan elakkan menggunakan splicing rentetan dalam gelung dapat meningkatkan prestasi.

See all articles