Priority queue με δυαδικό δέντρο.

[dimitris21gr]

Καλημέρα σας,

Στα πλάισια μιας άσκησης που έχω να κάνω σε C πρέπει να υλοποιήσω μια ουρά προτεραιότητας με δυαδικό συμπαγές δέντρο (complete binary tree). Θέλω να κάνω εισαγωγή στο δέντρο. Μπορώ να χρησιμοποιήσω κάποια βοηθητική δομή. Μπορεί κάποιος να μου πεί πως θα κάνω την εισαγωγή? Έχω σκεφτεί ότι ίσως η αναζήτηση κατά πλάτος με βοηθήσει. Οποιαδήποτε βοήθεια σας θα ήταν καλοδεχούμενη. Ευχαριστώ εκ των προτέρων και καλή χρονιά να έχουμε.

[Re4cTiV3]

Αν κατάλαβα καλά, μπορείς να χρησιμοποιήσεις AVL δέντρα και να παίρνεις πάντα το μικρότερο..