Θα ήθελα να ζητήσω βοήθεια σχετικά με τα ακόλουθα:

α)υλοποίηση (2,4) δέντρου σε C ή σε C++

b)υλοποίηση Fair-Share-Scheduling Algorithm σε C  

Καλησπέρα και καλώς ήρθες... 

Σε ποιο σημείο ακριβώς θέλεις βοήθεια;
 

Dimitris Papadimitriou Software Development Professional

Θα ήθελα να βρω κάποιο έτοιμο κώδικα σε C++ ή σε C για τις πράξεις insert, delete και find σε 2,4 δέντρο. Που μπορώ να αναζητήσω τέτοιο κώδικα για ένα μέτος ενός project που θέλω να φτιάξω;

Ευχαριοστώ πολύ

1) Η κλάση map<Key, Data, Compare, Alloc> της STL library (documentation έχει στο MSDN και στην SGI).

2) H boost graph library (δεν την έχω χρησιμοποιήσει προσωπικά αλλά απλά θα θέλει κάνα-δυο #include)

3) Να φτιάξεις το δικό σου αλγόριθμο με βασικές γνώσεις από algorithms and data structures

εφόσον το δέντρο σου είναι συγκεκριμένων διαστάσεων και μάλιστα τόσο μικρό, θα μπορούσες ίσως να το υλοποιήσεις και με πολύ απλότερο τρόπο (π.χ. με ένα array?), ανάλογα με τις απαιτήσεις που έχει ο client του δέντρου για εισαγωγή δεδομένων.