Pages: [1]   Go Down
Print
Author Topic: RB-tree  (Read 545 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Franco Barbanera
Moderator
Forumista Eroico
*****
Offline Offline

Posts: 3.072



WWW
« on: 30-03-2012, 18:12:20 »

A lezione, poiche' la discussione ci aveva portato li',
abbiamo accennato ad una possibile implementazione in Haskell degli RB-tree.
Ovviamente, come ci siamo accorti, tale implementazione non puo' essere
estremamente banale (visto che il tipo di dato non lo e' di per se).
L'implementazione che avevamo iniziato ad abbozzare era pero' nella giusta
direzione. Non approfondiremo ulteriormente perche' prima dobbiamo avere una
visione generale delle principali caratteristiche di Haskell.

Per i curiosi, tuttavia, sono disponibili in rete varie implementazioni degli RB-tree
in Haskell.
Ne segnalo un paio:
http://hackage.haskell.org/packages/archive/RBTree/latest/doc/html/Data-Tree-RBTree.html
http://www.cs.kent.ac.uk/people/staff/smk/redblack/rb.html


Salutoni
FB

Logged
Pages: [1]   Go Up
Print
Jump to: