Qual è la differenza tra un albero di scherma e un albero di ricerca binaria ottimale?

0

Entrambi questi alberi cercano di mantenere l'elemento di accesso più frequente in alto. C'è qualche differenza tra questi due alberi?

    
posta Rohit Shinde 26.02.2014 - 04:10
fonte

1 risposta

2

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.

    
risposta data 26.02.2014 - 04:26
fonte

Leggi altre domande sui tag