Albero :: Redblack. Perl implementazione di albero rosso / nero, un tipo di albero equilibrato
Scarica ora

Albero :: Redblack. Classifica e riepilogo

Albero :: Redblack. Tag

modulo Perl Albero perl Albero equilibrato equilibrato

Albero :: Redblack. Descrizione

Perl implementazione di albero rosso / nero, un tipo di albero equilibrato Albero :: RedBlack è un'implementazione perl dell'algoritmo di albero rosso / nero trovato nel libro "Algoritmi", di Cormen, Seeleon e Rivest (più comunemente noto come "CLR" o "The White Book"). Un albero rosso / nero è un albero binario che rimane "equilibrato" - cioè, la lunghezza più lunga dalla radice a un nodo è al massimo più della lunghezza più bassa del genere. È abbastanza efficiente; Nessuna operazione richiede più di O (LG (n)) time.a Tree :: RedBlack Object supporta i seguenti metodi: NUOVO () Crea un nuovo oggetto RedBlack Tree.Root () Restituisce il nodo radice dell'albero. Si noti che questo sarà undefficiente se non è stato aggiunto no nodi all'albero o un albero :: RedBlack :: Oggetto nodo. Vedere l'albero :: RedBlack :: Nodo Pagina manuale per i dettagli sul nodo Object.cmp () Utilizzare questo metodo per impostare una subroutine comparatore. L'albero predefinito ai confronti lessicali. Questa subroutine dovrebbe essere proprio come una subroutine comparatore da ordinare, tranne che non fa il trucco $ A, $ B; I due elementi da confrontare saranno i primi due elementi sullo stack.insert ($; $) aggiunge un nuovo nodo all'albero. Il primo argomento è la chiave del nodo, il secondo è il suo valore. Se esiste già un nodo con quel tasto, il suo valore viene sostituito con il valore specificato e il vecchio valore viene restituito. Altrimenti, Undef viene restituito.Delete ($) L'argomento dovrebbe essere un oggetto nodo da eliminare o il tasto di un oggetto nodo da eliminare. AVVERTIMENTO!!! Questo ha ancora bug !!! Trova ($) cerca l'albero per trovare il nodo con la chiave data. Restituisce il valore di quel nodo o undef se un nodo con quel tasto non viene trovato. Nota, in particolare, che non è possibile dire la differenza tra la ricerca di un nodo con valore undef e non trovare affatto un nodo. Se si desidera determinare se esiste un nodo con una determinata chiave, utilizzare il metodo del nodo, sotto.node ($) cerca l'albero per trovare il nodo con il tasto specificato. Restituisce quell'oggetto del nodo se si trova, nondf altrimenti. L'oggetto del nodo è un albero :: RedBlack :: Node Object.min () restituisce il nodo con il key minimo.max () restituisce il nodo con il key maximal.synopsis usa l'albero :: redblack; My $ T = New Tree :: redblack; $ T-> Inserire (3, 'gatto'); $ T-> Inserire (4, 'cane'); My $ V = $ t-> Trova (4); My $ Min = $ T-> min; My $ MAX = $ T-> max; $ T-> Elimina (3); $ T-> Stampa; Requisiti: · Perl.

Albero :: Redblack. Software correlato