Nodo di quiescenza

Un nodo di quiescenza è un nodo dell'albero di ricerca in cui si verifica uno stato di quiescenza. Il nodo di quiescenza è un nodo da cui si sviluppano delle ramificazioni con successori di valore simile a quello del nodo di quiescenza. Nella ramificazione non si presentano sostanziali divergenze rispetto al valore del nodo di quiescenza ( nodo genitore ). L'individuazione del nodo di quiescenza consente di interrompere la ricerca ( taglio di ricerca ) e di sostituirla con una funzione di valutazione, al fine di elaborare una stima indicativa del valore atteso dei successori senza dover scandagliare completamente la ramificazione fino ai nodi terminali. Il nodo di quiescenza è alla base del funzionamento della ricerca di quiescenza.