Mi stavo chiedendo quale sarebbe il rapporto di prestazioni, tra albero binario di ricerca realizzati tramite una collegata e un albero binario di ricerca implementato utilizzando un array. Voglio solo sapere i confronti delle prestazioni. Ho già letto questa domanda a StackOverflow.
Qual è il compromesso prestazioni con BST implementato utilizzando lista o array legato?
voti
0
1 risposte
voti 0
0
Non credo che è possibile implementare un albero binario di ricerca con una serie. Un albero binario di ricerca è come una lista collegata avanzata. In realtà, se si utilizza un BST di base (non bilanciamento) ei dati di input precedentemente ordinati, che, fondamentalmente, finisce con una lista collegata.