Gisteren ben ik nogal productief geweest 
. Ik heb eens enkele datastructuren geimplementeerd in Java.
Nu heb ik nog maar enkel een Red-Black tree geimplementeerd, maar ik zou natuurlijk verder willen gaan door nog trees te maken (Heap, ...)
Dat geheel van implementaties zou ik in een goed, professioneel ontwerp willen gieten.
Overlaatst heb ik een goed boek over Design Patterns gelezen (Design Patterns Explained) waarin vooral het Bridge-Pattern zeer goed en duidelijk staat in uitgelegd. En ik denk dat ik dit pattern min of meer zou kunnen gebruiken.
Ik zou nu een Priority-queue willen maken die gebruik maakt van een Heap. Er bestaat een Min-priority queue, die gebruik maakt van een Min-Heap. Maar er bestaat ook een Max-priority queue die gebruik maakt van een Max-Heap.
Max-P-queue en Min-P-queue zouden dan resp. een instantie van Min-Heap en Max-Heap bevatten. Eigenlijk zou Heap ook een interface kunnen zijn.
Wat vinden jullie van een dergelijk ontwerp? Zit hier inderdaad een Bridge-Pattern in, of vernis ik mij?
. Ik heb eens enkele datastructuren geimplementeerd in Java. Nu heb ik nog maar enkel een Red-Black tree geimplementeerd, maar ik zou natuurlijk verder willen gaan door nog trees te maken (Heap, ...)
Dat geheel van implementaties zou ik in een goed, professioneel ontwerp willen gieten.
Overlaatst heb ik een goed boek over Design Patterns gelezen (Design Patterns Explained) waarin vooral het Bridge-Pattern zeer goed en duidelijk staat in uitgelegd. En ik denk dat ik dit pattern min of meer zou kunnen gebruiken.
Ik zou nu een Priority-queue willen maken die gebruik maakt van een Heap. Er bestaat een Min-priority queue, die gebruik maakt van een Min-Heap. Maar er bestaat ook een Max-priority queue die gebruik maakt van een Max-Heap.
Max-P-queue en Min-P-queue zouden dan resp. een instantie van Min-Heap en Max-Heap bevatten. Eigenlijk zou Heap ook een interface kunnen zijn.
Wat vinden jullie van een dergelijk ontwerp? Zit hier inderdaad een Bridge-Pattern in, of vernis ik mij?
[ Voor 25% gewijzigd door Feyd-Rautha op 29-09-2004 16:30 ]
I must not fear. Fear is the mind-killer. Fear is the little-death that brings total obliteration. I will face my fear. I will permit it to pass over me and through me. Where the fear has gone there will be nothing. Only I will remain.
.