Domande taggate «binary-tree»

Una struttura dati ad albero in cui ogni nodo ha al massimo due nodi figlio.












5
Quando utilizzare le strategie di attraversamento dell'albero di ricerca binaria Preordine, Postorder e Inorder
Mi sono reso conto di recente che, pur avendo utilizzato in abbondanza la BST nella mia vita, non ho mai nemmeno contemplato di utilizzare altro che Inorder traversal (mentre sono consapevole e so quanto sia facile adattare un programma per utilizzare l'attraversamento pre / post-ordine). Dopo essermi reso conto di …

7
È Big O (logn) log in base e?
Per il tipo di albero di ricerca binario delle strutture dati, vedo che la notazione Big O è tipicamente indicata come O (logn). Con una 'l' minuscola in log, questo implica logaritmo in base e (n) come descritto dal logaritmo naturale? Scusa per la semplice domanda, ma ho sempre avuto …

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.