Albero :: Binary :: Ricerca Tree :: Binary :: La ricerca è un albero di ricerca binario per Perl.
Scarica ora

Albero :: Binary :: Ricerca Classifica e riepilogo

Albero :: Binary :: Ricerca Tag

ricerca modulo Perl binario Ricerca binaria albero di ricerca

Albero :: Binary :: Ricerca Descrizione

Albero :: :: Binary Search è un albero binario di ricerca per il Perl. Albero :: :: Binary Search è un albero binario di ricerca per l'utilizzo Perl.SYNOPSIS Albero :: :: Binary Search; my $ btree = Albero :: :: Binary Ricerca-> new (); $ Btree-> useNumericComparison (); $ Btree-> inserto (5 => "Five"); $ Btree-> inserto (2 => "Two"); $ Btree-> inserto (1 => "One"); $ Btree-> inserto (3 => "Tre"); $ Btree-> inserto (4 => "Quattro"); $ Btree-> inserto (9 => "Nine"); $ Btree-> inserto (8 => "Otto"); $ Btree-> inserto (6 => "Sei"); $ Btree-> inserto (7 => "Seven"); # Questo crea la seguente struttura: # # + ------- (5) ---------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + ---- (8) # | | # (4) (6) - + # | # (7) # $ btree-> esiste (7); # Return true $ btree-> update (7 => "Sette (aggiornato)"); $ Btree-> selezionare (9); # Ritorno 'Nine' $ btree-> min_key (); # restituisce 1 $ btree-> min (); # restituisce 'One' $ btree-> max_key (); # 9 di ritorno $ btree-> max (); # Ritorno 'Nine' $ btree-> delete (5); # Il risultato è il seguente albero: # # + ------- (6) ------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + - (8) # | | # (4) (7) #Questo modulo implementa un albero binario di ricerca, che è un uso specializzato di un albero binario. Il principio di base è che tutti gli elementi a sinistra sono inferiori alla radice, tutti gli elementi a destra sono superiori rispetto alla radice. Questo riduce il tempo di ricerca di elementi nella struttura, dimezzando il numero di nodi che devono essere cercato ogni volta che un nodo è examined.Binary alberi di ricerca sono molto ben compreso struttura di dati e v'è una ricchezza di informazioni sul web circa them.Trees sono naturalmente ricorsiva struttura di dati, e quindi tendono a si prestano bene a funzioni attraversamento ricorsivo. Io però, ho scelto di implementare l'attraversamento albero in questo modulo senza usare subroutine ricorsive. Questo è in parte una descision prestazione, anche se Perl possono gestire ricorsione, subroutine chiamate theoreticaly illimitate avere un sovraccarico. Il mio algoritmo è ancora ricorsivo, ho appena scelto di mantenerlo entro un unico subroutine.Requirements: · Perl

Albero :: Binary :: Ricerca Software correlato