Home-theater-designersSekiranya anda mengikuti kursus struktur data dalam ijazah sains komputer anda atau merupakan pengaturcara yang diajar sendiri, kemungkinan anda akan menemui istilah Binary Pohon. Walaupun kedengarannya agak luar biasa dan kompleks, konsep pokok binari agak mudah.
betapa panasnya cpu dapat
Teruskan membaca semasa kita membedah pokok binari, dan mengapa ia merupakan konsep teras yang diperlukan untuk pengaturcara.
Apakah Pokok Perduaan?
Pokok binari adalah antara struktur data pertama yang diajar oleh pelajar dalam kursus struktur data. Pokok binari terbuat dari banyak nod, dan setiap nod pokok binari mengandungi dua titik yang menunjukkan nod data anak kiri dan kanan.
Node pertama dalam pokok binari dipanggil akar. Nod tahap terakhir dalam pokok dipanggil daun.
Setiap nod mengandungi item data dan dua titik penunjuk. Pokok binari kosong diwakili oleh penunjuk kosong. Seperti yang telah anda ketahui, pokok binari hanya boleh mempunyai dua anak (maka namanya).
Jenis Struktur Pokok Binari
Terdapat beberapa struktur pokok binari yang berbeza bergantung pada cara nod diletakkan. Pokok binari dipanggil pokok binari penuh apabila setiap nod di pokok mempunyai sifar atau dua anak. Dalam pokok binari yang sempurna, semua simpul mempunyai dua anak dan daunnya berada pada kedalaman yang sama.
Berkaitan: Cara Terbaik untuk Belajar Kod secara Percuma
Pokok binari yang lengkap mempunyai node diisi di setiap peringkat, kecuali tahap terakhir. Pada pokok binari yang lengkap, nod tertumpu di sebelah kiri akar. Struktur umum lain ialah pokok binari yang seimbang; dalam struktur ini ketinggian subtore kanan dan kiri mesti berbeza paling banyak satu. Subtitik kiri dan kanan juga mesti seimbang.
Penting untuk diperhatikan bahawa ketinggian pokok binari seimbang adalah O (logn), di mana n adalah bilangan nod di dalam pokok itu.
Dalam beberapa kes, jika setiap simpul hanya mempunyai satu anak kiri atau kanan, maka pokok binari boleh menjadi pohon binari yang miring. Ia kemudian akan berperilaku seperti senarai yang dipautkan, pokok-pokok seperti itu juga disebut pohon yang merosot.
Apakah Pokok Carian Binari?
Pokok carian binari (BST) pada dasarnya adalah pokok binari yang disusun dengan harta khas yang dikenali sebagai harta 'pokok carian binari'. Properti BST bermaksud nod dengan nilai kunci yang lebih rendah daripada root diletakkan di subtree kiri, dan node dengan nilai kunci lebih besar daripada root adalah bahagian dari subtree kanan.
Harta BST mestilah benar untuk setiap simpul induk berikutnya di pokok.
lihat siapa yang telah anda halang di facebook
Pokok carian binari menawarkan penyisipan dan pencarian yang cepat. Operasi penyisipan, penghapusan dan carian mempunyai kerumitan masa terburuk O (n), yang serupa dengan senarai terpaut.
Kebaikan Pokok Perduaan
Pokok binari menawarkan banyak faedah dan itulah sebabnya ia tetap menjadi struktur data yang sangat berguna. Mereka boleh digunakan untuk menunjukkan hubungan struktur dan hierarki dalam satu set data. Lebih penting lagi, pokok binari membolehkan pencarian, penghapusan dan penyisipan yang cekap.
cara bermain permainan pc lama di windows 10
Ia juga sangat mudah untuk dilaksanakan dan dipelihara pokok binari. Pokok binari menawarkan programmer kelebihan susunan teratur dan senarai terpaut; mencari di pohon binari secepat dalam susunan yang disusun dan operasi penyisipan atau penghapusan adalah seefisien seperti dalam senarai terpaut.
Pokok Binari Adalah Struktur Data Penting
Pokok Binari adalah struktur data yang sangat penting dan sangat penting agar pengaturcara selesa menggunakannya dalam program mereka. Selalunya, penemuduga menanyakan masalah pokok binari yang mudah seperti melintang, kedalaman maksimum, pencerminan, dll.
Kami sangat mengesyorkan memahami konsep pokok binari, dan mengetahui masalah temu ramah yang biasa.
Berkongsi Berkongsi Tweet E-mel TreeViz: Kaedah Mudah Untuk Memvisualisasikan Struktur Data Baca Seterusnya Topik-topik yang berkaitan- Pengaturcaraan
- Analisis data
- Pengaturcaraan
Fahad adalah penulis di MakeUseOf dan kini mengambil jurusan Sains Komputer. Sebagai penulis teknologi yang gemar, dia memastikan dia sentiasa dikemas kini dengan teknologi terkini. Dia mendapati dirinya sangat berminat dengan bola sepak dan teknologi.
Lebih Banyak Dari M. Fahad JudgeLanggan buletin kami
Sertailah buletin kami untuk mendapatkan petua, ulasan, ebook percuma, dan tawaran eksklusif!
Klik di sini untuk melanggan