Content
- Definició: què significa l'arbre binari de cerca (BST)?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica Arbre de cerca binària (BST)
Definició: què significa l'arbre binari de cerca (BST)?
Un arbre de cerca binària és un tipus particular de contenidor de dades que emmagatzema valors que poden proporcionar una cerca eficient. El "arbre" es separa en dos identificadors, esquerra i dreta, i la divisió recursiva crea tota la subestructura del contenidor de dades.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica Arbre de cerca binària (BST)
A més de la seva estructura bàsica, on el "tronc" original de l'arbre binari es divideix en dos, hi ha altres protocols de dades associats a l'estructura de l'arbre binari de cerca. Un és que els valors clau dels dos nodes d'una divisió són els magatzems, de manera que la tecla "esquerra" és inferior a l'original, i la tecla "dreta" és més. Els arbres de cerca binària també tenen altres propietats que expliquen científics de dades i altres professionals, per exemple, la naturalesa interessant del "full" o node final, que normalment no té un valor. Les estructures binàries com l'arbre de cerca binària es poden utilitzar per disminuir l'esforç en la cerca, ja que l'estructura de dades conté dades en un arxiu ordenat.