Mahalagang Pagkakaiba – Binary Tree kumpara sa Binary Search Tree
Ang istruktura ng data ay isang sistematikong paraan upang ayusin ang data upang magamit ito nang mahusay. Ang pag-aayos ng data gamit ang istraktura ng data ay dapat mabawasan ang oras ng pagtakbo o ang oras ng pagpapatupad. Gayundin, ang istraktura ng data ay dapat na nangangailangan ng isang minimum na halaga ng memorya. Minsan ang data ay maaaring ayusin sa isang istraktura ng puno. Ang isang puno ay kumakatawan sa isang node na konektado sa pamamagitan ng mga gilid. Ang pinakamataas na node ay ang ugat. Ang bawat node ay maaaring magkaroon ng maximum na dalawang node. Kilala sila bilang mga child node. Ang node sa kaliwa ng parent node ay ang kaliwang child node habang ang node sa kanan ng parent node ay ang kanang node. Ang Binary Tree at Binary Search Tree ay dalawang istruktura ng data ng puno. Ang binary tree ay isang uri ng istruktura ng data kung saan ang bawat parent node ay maaaring magkaroon ng hindi hihigit sa dalawang child node. Ang binary search tree ay isang binary tree kung saan ang kaliwang bata ay naglalaman lamang ng mga node na may mga value na mas mababa sa o katumbas ng parent node, at kung saan ang kanang anak ay naglalaman lamang ng mga node na may mga value na mas malaki kaysa sa parent node. Iyon ang pangunahing pagkakaiba. Hindi tulad ng mga istruktura ng data gaya ng mga array, ang binary tree at binary search tree ay walang pinakamataas na limitasyon upang mag-imbak ng data.
Ano ang Binary Tree?
Kapag inaayos ang data sa isang istraktura ng puno, ang node sa tuktok ng puno ay kilala bilang root node. Maaari lamang magkaroon ng isang ugat para sa buong puno. Anumang node maliban sa root node ay may isang gilid pataas sa isang node. Ito ay tinatawag na parent node. Ang node sa ibaba ng parent code ay tinatawag na child node nito. Ang bawat parent node ay maaaring magkaroon ng maximum na dalawang child node. Tinutukoy ang mga ito bilang kaliwang child node at kanang child node. Ang isang node na walang anumang child node ay tinatawag na isang leaf node. Walang tiyak na paraan upang ayusin ang data sa binary tree. May landas mula sa root node hanggang sa bawat node.
Figure 01: Halimbawa ng Binary Tree
Sa itaas ay isang halimbawa ng isang binary tree. Ang elemento 2, sa tuktok ng puno, ay ang ugat. Ang bawat node ay may maximum na dalawang node. Kung ang isang puno ay naglalaman ng anumang mga loop o kung ang isang node ay naglalaman ng higit sa dalawang node, hindi ito maaaring mauri bilang isang binary tree. Upang pumunta mula sa isang node patungo sa isa pa, palaging may isang landas. Ang mga child node ng root node 2 ay 7 at 5. Posible rin para sa isang node na walang mga node. Ngunit ang anumang node ay hindi maaaring magkaroon ng higit sa dalawang node. Ang tamang elemento ng ugat ay 5. Ang elementong 5 na iyon ay ang parent node para sa child node 9. Ang node 4 at 11 ay walang child elements. Samakatuwid, ang mga ito ay mga leaf node.
Ang binary tree ay ginagamit upang mag-imbak ng data sa hierarchical order. Ito ay katulad ng istraktura ng file ng computer. Ang istraktura ng data tulad ng isang array ay maaaring mag-imbak ng isang tiyak na dami ng data. Ngunit sa isang binary tree, walang pinakamataas na limitasyon sa bilang ng mga node.
Ano ang Binary Search Tree?
Ang binary search tree ay isang binary tree data structure. Katulad ng isang binary tree, ang binary search tree ay maaari ding magkaroon ng dalawang node. Anumang node maliban sa root node ay may isang gilid pataas sa isang node. Ito ay tinatawag na parent node. Ang node sa ibaba ng ibinigay na konektado sa gilid nito pababa ay tinatawag na child node nito. Ang isang node na walang anumang child node ay tinatawag na isang leaf node. Ang bawat parent node ay maaaring magkaroon ng maximum na dalawang node. May mga child node na tumutukoy sa kaliwang child node at kanang child node. Ang pinakamataas na elemento ay tinatawag na root node. Ang kaliwang bata ay naglalaman lamang ng mga node na may mga halagang mas mababa sa o katumbas ng parent node. Ang tamang anak ay naglalaman lamang ng mga node na may mga value na mas malaki kaysa o katumbas ng parent node.
Figure 02: Halimbawa ng Binary Search Tree
Ang element 8 ay ang pinakamataas na elemento. Samakatuwid, ito ang root node. Kung ang 3 ay isang parent node, ang 1 at 6 ay mga child node. Ang 1 ay ang kaliwang child node habang ang 6 ay ang kanang child node. Ang kaliwang bata ay naglalaman ng mga halagang mas mababa sa o katumbas ng parent node. Kapag 3 ang parent node, ang kaliwang bahagi ay dapat may elemento na mas mababa sa o katumbas ng 3. Sa halimbawang ito, ito ay 1. Ang kanang anak ay naglalaman lamang ng mga node na may mga value na mas malaki kaysa sa parent node. Kapag ang 3 ay ang parent node, ang tamang child node ay dapat na may mas mataas na halaga kaysa sa 3. Sa halimbawang ito, ito ay 6. Gayundin, mayroong isang tiyak na pagkakasunud-sunod upang ayusin ang bawat elemento ng data ng isang binary search tree. Ito ay isang istraktura ng data na nagbibigay ng isang mahusay na paraan upang maisagawa ang pag-uuri, pagkuha at paghahanap ng data.
Ano ang Pagkakatulad sa pagitan ng Binary Tree at Binary Search Tree?
- Ang Binary Tree at Binary Search Tree ay mga hierarchical na istruktura ng data.
- Parehong may ugat ang Binary Tree at Binary Search Tree.
- Ang parehong Binary Tree at Binary Search Tree ay maaaring magkaroon ng maximum na dalawang child node.
Ano ang Pagkakaiba sa pagitan ng Binary Tree at Binary Search Tree?
Binary Tree vs Binary Search Tree |
|
| Ang binary tree ay isang uri ng istruktura ng data kung saan ang bawat parent node ay maaaring magkaroon ng maximum na dalawang child node. | Ang binary search tree ay isang binary tree kung saan ang kaliwang bata ay naglalaman lamang ng mga node na may mga value na mas mababa sa o katumbas ng parent node, at kung saan ang kanang anak ay naglalaman lamang ng mga node na may mga value na mas malaki kaysa sa parent node. |
| Order ng Pag-aayos ng Data | |
| Ang isang binary tree ay walang partikular na pagkakasunud-sunod upang ayusin ang mga elemento ng data. | Ang binary search tree ay may partikular na pagkakasunud-sunod upang ayusin ang mga elemento ng data. |
| Paggamit | |
| Ang isang binary tree ay ginagamit bilang isang mahusay na paghahanap ng data at impormasyon sa isang istraktura ng puno. | Ginagamit ang binary search tree para sa pagpasok, pagtanggal at paghahanap ng data. |
Buod – Binary Tree vs Binary Search Tree
Ang istruktura ng data ay isang paraan ng pagsasaayos ng data. Minsan ang data ay maaaring ayusin sa isang istraktura ng puno. Dalawa sa mga ito ay binary tree at ang binary search tree. Tinalakay ng artikulong ito ang pagkakaiba sa pagitan ng binary tree at ng binary search tree. Ang binary tree ay isang uri ng istruktura ng data kung saan ang bawat parent node ay maaaring magkaroon ng hindi hihigit sa dalawang child node. Ang binary search tree ay isang binary tree kung saan ang kaliwang bata ay naglalaman lamang ng mga node na may mga value na mas mababa sa o katumbas ng parent node, at kung saan ang kanang child ay naglalaman lamang ng mga node na may mga value na mas malaki kaysa sa parent node.
I-download ang PDF ng Binary Tree vs Binary Search Tree
Maaari mong i-download ang PDF na bersyon ng artikulong ito at gamitin ito para sa offline na layunin ayon sa tala ng pagsipi. Paki-download ang bersyon ng PDF dito: Pagkakaiba sa pagitan ng Binary Tree at Binary Search Tree
