Package: libtree-redblack-perl (0.5-2.1)

[ Source: libtree-redblack-perl  ]

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.

Tags: Software Development: Perl Development, Libraries, Implemented in: Perl, Role: Development Library

Other Packages Related to libtree-redblack-perl

• dep: perl

  "Practical Extraction and Report Language" di Larry Wall

Download libtree-redblack-perl

Download for all available architectures

Architecture	Package Size	Installed Size	Files
all	13.6 kB	41.0 kB	[list of files]