Taula de continguts:
- Definició: què significa l'arbre de cerca binària d'autoquilibrament?
- Techopedia explica l'arbre de cerca binària d'autoquilibrament
Definició: què significa l'arbre de cerca binària d'autoquilibrament?
Un arbre de cerca binària que s’autoquilibra és un tipus d’estructura de dades que s’autoajusta per proporcionar nivells constants d’accés al node. En un arbre de cerca binària autoequilibrant, les connexions del node superior a nodes addicionals són ordenades i reajustades de manera que l’arbre sigui parell i les línies de la trajectòria de cerca per a cada node final siguin iguals en termes de longitud.
Un arbre de cerca binària autoequilibrant també es coneix com a arbre de cerca binària equilibrat o d’alçada.
Techopedia explica l'arbre de cerca binària d'autoquilibrament
En general, un arbre de cerca binària proporciona una estructura de dades amb un node a la part superior i un o dos nodes connectats a cada nivell posterior. Els arbres de cerca binaris admeten tres operacions: els operadors poden inserir components, eliminar components o cercar algun número o altre contingut de nodes. Una part del benefici dels arbres de cerca binària és que el sistema pot ordenar per ignorar la meitat de l'arbre a tots els nivells, aconseguint una càrrega de treball de cerca més eficient.
L’aspecte positiu d’un arbre de cerca binària que s’equilibra a si mateix és que l’accés al node és igual, per exemple, en lloc d’haver d’anar cinc passos a un costat de l’arbre, o tres passos a l’altre costat de l’arbre, a causa del jo. -estructura del node ajustada, la cerca només aniria un cert nombre de passos (n) cap a un node final determinat. Això s’aconsegueix traient connexions de nodes individuals i reemplaçant-les per altres binàries per escurçar les extremitats particulars de l’arbre.
L’inconvenient d’una cerca binària que s’equilibra tres és que només funciona si les connexions del node són “nivell-agnòstiques”, és a dir, si un node individual es pot ajustar a un nivell anterior per tal d’acurtar la branca de l’arbre. . Per exemple, si un arbre de cerca binària autoequilibrant es compon amb un número determinat a la part superior i dos números posteriors a banda i banda, i hi ha una cadena de tres nombres addicionals amb connexions d’un node únic, l’ajust de l’arbre es posaria. el cinquè node junt amb el tercer node en lloc del quart node, de manera que el tercer node té dos nodes de connexió en lloc d’un. Tanmateix, si l'estructura de les dades ha d'identificar el contingut del node determinat com a relacionat en una relació de pare / fill específica, ajustar aquests nodes per adaptar-se a la uniformitat de l'estructura de l'arbre no funcionarà.
