Package: libtree-redblack-perl (0.5-4)
Links for libtree-redblack-perl
Debian Resources:
Download Source Package libtree-redblack-perl:
- [libtree-redblack-perl_0.5-4.dsc]
- [libtree-redblack-perl_0.5.orig.tar.gz]
- [libtree-redblack-perl_0.5-4.debian.tar.xz]
Maintainers:
External Resources:
- Homepage [metacpan.org]
Similar packages:
implementazione Perl di albero Red/Black, un albero bilanciato
Tree::RedBlack è un pacchetto dimostrativo che mostra le differenze in prestazioni tra differenti metodi di accesso e archiviazione dei dati. Contiene un'implementazione Perl dell'algoritmo ad albero Red/Black che si trova nel libro "Algorithms" di Cormen, Leiserson & Rivest (più comunemente conosciuto come "CLR" o "The White Book"). Un albero Red/Black è un albero binario che si mantiene "bilanciato", cioè la distanza più lunga dalla radice ad un nodo è al massimo maggiore di un'unità rispetto alla distanza più breve corrispondente. È piuttosto efficiente; nessuna operazione necessita di un tempo più lungo di O(lg(n)).
Nella directory della documentazione è contenuto uno script di esempio in Perl che mostra i diversi tempi di esecuzione usando tabelle hash, strutture lineari o ad albero.
Other Packages Related to libtree-redblack-perl
|
|
|
|
-
- dep: perl
- "Practical Extraction and Report Language" di Larry Wall
Download libtree-redblack-perl
Architecture | Package Size | Installed Size | Files |
---|---|---|---|
all | 12.3 kB | 40.0 kB | [list of files] |