Entrambi questi alberi cercano di mantenere l'elemento di accesso più frequente in alto. C'è qualche differenza tra questi due alberi?
Entrambi questi alberi cercano di mantenere l'elemento di accesso più frequente in alto. C'è qualche differenza tra questi due alberi?
Un Splay Tree è una variante specifica dell'albero binario, che specifica alcuni attributi di come l'albero dovrebbe essere implementato . Un Albero di ricerca binaria ottimale è un qualsiasi albero binario per il quale il costo di ricerca è ridotto al minimo.
Uno descrive l'implementazione, l'altro descrive il risultato.
Quindi la tua domanda è un po 'come chiedere "Qual è la differenza tra una auto da rally e una macchina veloce?" La risposta è che la domanda non ha molto senso.
Leggi altre domande sui tag data-structures trees