Terpikir oleh saya bahwa karena pohon biner terdiri dari simpul dengan dua cabang:

  1. Tingkat peningkatan jumlah node adalah exp2 (apakah itu terminologi yang benar?)
  2. Bahwa setiap simpul memiliki pilihan cabang 'biner' untuk diikuti.

Saya relatif baru dengan gagasan tentang pohon secara umum, tidak mempelajari ilmu komputer, tetapi saya selalu berasumsi bahwa pohon biner dinamai berdasarkan jumlah cabang maksimum yang dapat dimiliki sebuah simpul.

Apakah itu benar?

Tampaknya mengidentifikasi laju pertumbuhan node adalah cara yang jauh lebih berguna untuk mengklasifikasikan pohon ... dalam pengalaman saya yang sangat, sangat terbatas :p

Mengapa mampu membatasi laju peningkatan jumlah simpul dalam hal kedalaman pohon berguna?

0
Zach Smith 26 Desember 2017, 00:21

1 menjawab

Jawaban Terbaik

Kata "biner" di sini adalah cerminan dari properti "paling banyak dua anak" dari pohon biner.

Tidak ada lagi.

Tidak kurang.

1
Lasse V. Karlsen 4 Januari 2018, 14:50