Talaan ng mga Nilalaman:
Kahulugan - Ano ang ibig sabihin ng Ternary Tree?
Sa agham ng computer, ang isang ternary tree ay isang uri ng istraktura ng data ng puno na kung saan ang bawat node ay maaaring magkaroon ng hanggang sa tatlong mga nerbiyos na node. Kabaligtaran ito sa isang punungkahoy na binary, kung saan ang bawat node ay maaaring magkaroon ng alinman sa isa o dalawang mga dermatikong node.
Ipinaliwanag ng Techopedia ang Ternary Tree
Sa isang istraktura ng data ng puno, madalas na ginagamit ng mga eksperto sa algorithm ang mga pangalang "magulang" at "anak" na mga node upang ilarawan ang mga elemento ng puno na nagmula sa bawat isa. Sa isang ternary tree, ang node ng magulang ay maaaring magkaroon ng hanggang sa tatlong mga node ng bata, na madalas na may label na "kaliwa, " "gitna" at "kanan" node, ayon sa pagkakabanggit. Ang ilang mga uri ng metadata ay maaaring tumira sa mga derivative node.
Dahil ang punong ternaryo ay isang mas sopistikadong modelo kaysa sa isang punungkahoy na binary, maaari itong maging mas angkop para sa ilang mga uri ng inorder na mga paghahanap at iba pang mga operasyon. Ang isang ternary na istraktura ay maaari ding magamit para sa isang tambak ng data o para sa pagsala ng data para sa ilang operasyon ng algorithm.
