Isi kandungan:
Definisi - Apa maksud Ternary Tree?
Dalam sains komputer, pokok ternary adalah sejenis struktur data pokok di mana setiap nod boleh mempunyai sehingga tiga nod turunan. Ini adalah berbeza dengan pokok binari, di mana setiap nod boleh mempunyai satu atau dua nod turunan.
Techopedia menerangkan Pohon Ternary
Dalam struktur data pokok, pakar algoritma sering menggunakan nama-nama "ibu bapa" dan "anak" nod untuk menggambarkan unsur-unsur pokok yang berasal dari satu sama lain. Dalam pokok ternary, nod induk boleh mempunyai sehingga tiga anak nod, yang sering dilabel sebagai nod "kiri, " "tengah" dan "kanan". Beberapa jenis metadata boleh tinggal di nod turunan ini.
Kerana pokok ternary adalah model yang lebih canggih daripada pokok binari, ia boleh lebih sesuai untuk beberapa jenis carian yang dipesan dan operasi lain. Struktur ternari juga boleh digunakan untuk timbunan data atau untuk penapisan data untuk beberapa operasi algoritma.
