Melaksanakan pokok carian binari di java
Jul 11, 2025 am 12:08 AMUntuk 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 (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.

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
:

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:

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!

Alat AI Hot

Undress AI Tool
Gambar buka pakaian secara percuma

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Clothoff.io
Penyingkiran pakaian AI

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

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

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

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

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.

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.

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.

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

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.

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.
