Taula de continguts:
Definició: què significa Binary Tree?
Un arbre binari és una estructura de dades d’arbre on cada node té fins a dos nodes fills, creant les branques de l’arbre. Els dos fills se solen anomenar nodes esquerre i dret. Els nodes pares són nodes amb fills, mentre que els nodes fills poden incloure referències als seus pares.
Techopedia explica Binary Tree
Un arbre binari es compon com a màxim de dos nodes, sovint anomenats nodes esquerre i dret i un element de dades. El node més alt de l’arbre s’anomena node arrel, i els apunts esquerre i dret es dirigeixen a subtreus més petits a banda i banda.
Els arbres binaris s’utilitzen per implementar arbres de cerca binària i munts binaris. Sovint també s'utilitzen per ordenar dades com en un tipus de grup.
