2016-03-152016-03-152009-03-18http://hdl.handle.net/20.500.12688/3544Οι δομές χωρίζονται στις γραμμικές και τις μη γραμμικές δομές. Στις γραμμικές δομές δεδομένων τα δεδομένα είναι γραμμικά διατεταγμένα, δηλαδή κάποιο στοιχείο είναι πρώτο και κάποιο τελευταίο, ενώ για οποιοδήποτε υπάρχει ένα προηγούμενο και ένα επόμενο στοιχείο. Στις μη γραμμικές δομές οι σχέσεις μεταξύ των δεδομένων είναι περισσότερο περίπλοκες. Οι δομές αυτού του είδους, με τις οποίες θα ασχοληθούμε εδώ, είναι τα δένδρα και οι γράφοι. Στα δένδρα κάθε στοιχείο έχει ένα μόνο προηγούμενο, αλλά μπορεί να έχει πολλά επόμενα στοιχεία. Στους γράφους κάθε στοιχείο μπορεί να μην έχει κανένα, ή να έχει πολλά προηγούμενα και επόμενα στοιχεία. Η δομή ενός γράφου είναι η πιο γενική μορφή δομής δεδομένων.Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)Επεξεργασία και υλοποίηση αλγορίθμων για την επίλυση προβλημάτων ζευγνυόντων δέντρων (spanning trees).Algorithms for solving problems of spanning trees.