Apa perbedaan antara pohon biner dan pohon pencarian biner?


Jawaban 1:

1.> Binary Tree: Dalam pohon biner, setiap node dapat memiliki maksimal 2 simpul anak, dan tidak ada urutan dalam hal bagaimana simpul-simpul tersebut diatur dalam pohon biner. Node yang tidak memiliki node anak disebut node daun dari pohon biner. Misalnya:

2.> Pohon Pencarian Biner: Pohon Pencarian Biner pada dasarnya adalah pohon biner, dalam hal berapa banyak simpul anak yang mungkin dimiliki simpul dalam pohon pencarian biner, tetapi ada satu perbedaan penting antara pohon biner dan pohon pencarian biner: Dalam pohon pencarian biner ada urutan relatif dalam bagaimana node diatur, sementara tidak ada yang semacam itu dalam pohon biner. Dalam pohon pencarian biner, semua node di sebelah kiri dari sebuah node memiliki nilai lebih kecil dari nilai node, dan semua node di sebelah kanan dari sebuah node memiliki nilai lebih besar dari nilai dari node.

Jadi, dalam pohon pencarian biner kita dapat secara efisien melakukan operasi yang bergantung pada organisasi node yang tertib, dibandingkan dengan pohon biner. Contoh operasi tersebut adalah: cari nilai minimum / maksimum di pohon, temukan semua nilai lebih besar / lebih kecil dari nilai tertentu dari pohon, lintasi pohon dari nilai terkecil ke nilai maksimum, dll. Melakukan operasi seperti itu di pohon biner biasa tidak akan sangat efisien.


Jawaban 2:

Pohon biner adalah pohon tempat setiap simpul dapat memiliki nol, satu atau, paling banyak, dua simpul anak. Setiap node diidentifikasi oleh kunci atau id.

Pohon pencarian biner adalah pohon biner yang simpulnya disortir mengikuti aturan tunggal: semua node di sub pohon kiri dari sebuah simpul memiliki kunci dengan nilai lebih sedikit daripada simpul, sementara semua node di pohon yang tepat memiliki nilai yang lebih tinggi .

Hal ini memungkinkan pengambilan elemen yang disimpan dalam pohon dengan sangat cepat, karena setiap perbandingan kunci simpul memungkinkan membuang setengah dari pohon. Ini disebut pencarian biner.


Jawaban 3:
  1. Pohon biner adalah pohon di mana setiap simpul tidak memiliki, satu atau dua anak. Tidak ada kondisi atau hubungan antara nilai-nilai dari simpul induk dan anak-anak. Tetapi dalam pohon pencarian biner (yang juga mewarisi sifat-sifat pohon biner), simpul dengan nilai yang lebih kecil daripada simpul induk harus menjadi anak kiri dan simpul dengan nilai lebih besar dari atau sama dengan simpul orangtua harus menjadi anak yang tepat. Itulah sebabnya, dalam pohon biner normal Anda tidak bisa mengatakan apa-apa tentang simpul acak. Di mana seperti di pohon pencarian biner, diberi simpul acak (yang ada di pohon), saya dapat mengatakan bahwa itu ada di subtree kiri atau subtree kanan sehubungan dengan node induk. Juga, inorder traversal dari pohon pencarian biner hasil dalam penyortiran elemen pohon. Suatu elemen dalam panggilan pohon pencarian biner dapat dicari dalam O (log n) ke kompleksitas basis 2 tetapi Anda tidak bisa menjanjikan ini dalam pohon biner normal.

Ini sedikit perbedaan dari pengetahuan saya. Semoga ini bermanfaat.

Bersulang!


Jawaban 4:
  1. Pohon biner adalah pohon di mana setiap simpul tidak memiliki, satu atau dua anak. Tidak ada kondisi atau hubungan antara nilai-nilai dari simpul induk dan anak-anak. Tetapi dalam pohon pencarian biner (yang juga mewarisi sifat-sifat pohon biner), simpul dengan nilai yang lebih kecil daripada simpul induk harus menjadi anak kiri dan simpul dengan nilai lebih besar dari atau sama dengan simpul orangtua harus menjadi anak yang tepat. Itulah sebabnya, dalam pohon biner normal Anda tidak bisa mengatakan apa-apa tentang simpul acak. Di mana seperti di pohon pencarian biner, diberi simpul acak (yang ada di pohon), saya dapat mengatakan bahwa itu ada di subtree kiri atau subtree kanan sehubungan dengan node induk. Juga, inorder traversal dari pohon pencarian biner hasil dalam penyortiran elemen pohon. Suatu elemen dalam panggilan pohon pencarian biner dapat dicari dalam O (log n) ke kompleksitas basis 2 tetapi Anda tidak bisa menjanjikan ini dalam pohon biner normal.

Ini sedikit perbedaan dari pengetahuan saya. Semoga ini bermanfaat.

Bersulang!