B-puno kumpara sa puno ng Binary

Video.: 8 Signs na May Chance na Magkabalikan Pa Kayo ng Ex Mo

Nilalaman

Mga Nilalaman: Pagkakaiba sa pagitan ng B-puno at Binary tree
Tsart ng paghahambing
B-puno
Binary Tree
Pangunahing Pagkakaiba
Konklusyon
Paliwanag ng Video

Ang pagkakaiba sa pagitan ng B-puno at isang puno ng binary ay ang B-puno ay isang pinagsunod-sunod na puno kung saan ang mga node ay pinagsunod-sunod na inorder traversal samantalang ang binary tree ay isang utos na puno na may isang pointer sa bawat node.

Ang mga istruktura ng data ay ang pinakamahalagang konsepto sa pag-program ng computer, at sa mga istruktura ng data, ang dalawang pinakamahalagang konsepto ay B-tree at Binary tree. Parehong naiiba sa bawat isa. Ang B-puno ay isang pinagsunod-sunod na puno kung saan ang mga node ay pinagsunod-sunod sa pagkakasunud-sunod ng landas samantalang ang binary puno ay isang utos na puno ng pagkakaroon ng isang pointer sa bawat node. Ang B-tree at binary tree ay mga non-linear na istruktura ng data. Sa pamamagitan ng pangalan, ang parehong mga termino ay tila magkapareho, ngunit hindi sila pareho sa magkakaiba. Ang isang binary code ng code ay naka-imbak sa RAM samantalang ang isang B-tree code ay naka-imbak sa disk.

Ang B-tree ay isang puno ng M-way na balanse, ang B-puno ay kilala bilang balanseng uri ng puno. Mayroong inorder na traversal sa B-puno. Ang pagiging kumplikado ng puwang ng B-puno ay O (n). Ang pagiging kumplikado at pagtanggal ng pagiging kumplikado ng oras ay O (log n). Sa B-puno, ang taas ng puno ay dapat na pinakamaliit hangga't maaari. Sa B-puno, dapat na walang walang laman na subtree. Ang lahat ng mga dahon ng puno ay dapat na sa parehong antas. Ang bawat node ay maaaring magkaroon ng maximum na M bilang ng mga bata at minimum na M / 2 na bilang ng mga bata. Ang bawat node sa B-puno ay dapat magkaroon ng mas kaunting susi kaysa sa key ng bata. Sa B-puno, ang mga susi sa subtree na naroroon sa kaliwa ng susi ay nauna. Kapag ang isang node ay puno, at sinubukan mong magpasok ng isang bagong node ang puno ay nahati sa dalawang bahagi. Maaari kang pagsamahin ang mga node sa puno ng B hanggang sa matanggal ang mga node.

Ang isang punungkahoy na binary ay may dalawang mga payo na naglalaman ng address ng mga node ng bata. Mayroong mga uri ng mga puno ng binary tulad ng isang mahigpit na binary puno, kumpletong puno ng binary, pinahabang binary tree, atbp. Sa mahigpit na punungkahoy na punungkahoy, dapat na iwanan ang hindi malinis at kanang subtree, sa isang kumpletong punungkahong binary, dapat mayroong dalawang node sa bawat antas, at sa may sinulid na puno ng binary, dapat mayroong 0 hanggang 2 bilang ng mga node. Kung pinag-uusapan natin ang tungkol sa mga diskarte sa transversal, tatlong pamamaraan ng transversal ang nasa pagkakasunud-sunod ng transversal, preorder transversal, at post order transversal.

Mga Nilalaman: Pagkakaiba sa pagitan ng B-puno at Binary tree

Tsart ng paghahambing
B-puno
Binary Tree
Pangunahing Pagkakaiba
Konklusyon
Paliwanag ng Video

Tsart ng paghahambing

Batayan	B-puno	Binary Tree
Batayan	Ang B-tree ay isang pinagsunod-sunod na puno kung saan ang mga node ay pinagsunod-sunod na inorder na traversal.	Ang isang punungkahoy na binary ay isang utos na puno ng pagkakaroon ng isang pointer sa bawat node.
Mag-store	Ang code ng B-tree ay naka-imbak sa disk.	Binary tree code ay naka-imbak sa RAM
Taas	Ang taas ng B-puno ay mag-log N	Ang taas ng binary puno ay mag-log₂ N
Application	Ang DBMS ay ang aplikasyon ng B-tree.	Ang Huffman coding ay isang application at Binary Tree.

B-puno

Sa B-puno, dapat na walang walang laman na subtree. Ang lahat ng mga dahon ng puno ay dapat na sa parehong antas. Ang bawat node ay maaaring magkaroon ng isang maximum na M bilang ng mga bata at minimum na M / 2 na bilang ng mga bata. Ang bawat node sa B-puno ay dapat magkaroon ng mas kaunting susi kaysa sa key ng bata. Sa B-puno, ang mga susi sa subtree na naroroon sa kaliwa ng susi ay nauna. Kapag ang isang node ay puno, at sinubukan mong magpasok ng isang bagong node ang puno ay nahati sa dalawang bahagi. Maaari kang pagsamahin ang mga node sa puno ng B hanggang sa matanggal ang mga node.

Binary Tree

Ang isang punungkahoy na binary ay may dalawang mga payo na naglalaman ng address ng mga node ng bata. Mayroong mga uri ng mga punungkahong binary tulad ng isang mahigpit na binary puno, kumpletong puno ng binary, pinahabang binary tree, atbp.

Sa mahigpit na punungkahoy ng binary, dapat na iwanang subtree at kanang subtree, sa isang kumpletong punungkahong binary, dapat mayroong dalawang node sa bawat antas, at sa may sinulid na punungkahoy na punungkahoy, dapat mayroong 0 hanggang 2 bilang ng mga node. Kung pinag-uusapan natin ang tungkol sa mga diskarte sa transversal, mayroong tatlong mga pamamaraan ng transversal na nasa pagkakasunud-sunod ng transversal, preorder transversal, at post order transversal.

Pangunahing Pagkakaiba

Ang B-tree ay isang pinagsunod-sunod na puno kung saan ang mga node ay pinagsunod-sunod na inorder traversal samantalang ang Binary tree ay isang order na puno ng pagkakaroon ng isang pointer sa bawat node.
Ang B-tree code ay naka-imbak sa disk samantalang ang Binary tree code ay naka-imbak sa RAM.
Ang taas ng B-puno ay magiging logN samantalang ang taas ng binary puno ay mag-log₂ N
Ang DBMS ay ang aplikasyon ng B-tree samantalang ang Huffman coding ay isang application od Binary Tree.