Rumah Pengembangan Apa itu pohon terner? - definisi dari techopedia

Apa itu pohon terner? - definisi dari techopedia

Daftar Isi:

Anonim

Definisi - Apa yang dimaksud dengan Pohonary?

Dalam ilmu komputer, pohon ternary adalah jenis struktur data pohon di mana setiap node dapat memiliki hingga tiga node turunan. Ini berbeda dengan pohon biner, di mana setiap node dapat memiliki satu atau dua node turunan.

Techopedia menjelaskan Ternary Tree

Dalam struktur data pohon, pakar algoritme sering menggunakan nama simpul "induk" dan "anak" untuk menjelaskan elemen-elemen pohon yang berasal dari satu sama lain. Dalam pohon ternary, node induk dapat memiliki hingga tiga node anak, yang sering diberi label sebagai node "kiri, " "tengah" dan "kanan". Jenis metadata tertentu dapat berada di simpul turunan ini.

Karena pohon ternary adalah model yang lebih canggih daripada pohon biner, pohon ini dapat lebih cocok untuk beberapa jenis pencarian yang dipesan dan operasi lainnya. Struktur ternary juga dapat digunakan untuk tumpukan data atau untuk memfilter data untuk beberapa operasi algoritmik.

Apa itu pohon terner? - definisi dari techopedia