καλησπέρα.
Αν θέλω να διαγραφτεί ένα φύλλο σε ενα Δ.Δ.Α καταλαβαίνω οτι δεν χρειάζεται κάποια ανακατάταξη των κόμβων.
Αν χρεαστει να διαγραφεί καποιος γονέας ποια ειναι η φιλοσοφία ανακατάταξης των κόμβων του ΔΔΑ λόγο διαγραφής ενός γονέα.Υπάρχει κάποιο πχ να αναφέρθεί;
https://www.geeksforgeeks.org/deletion-in-binary-search-tree/
Στο βιβλίο δεν υπάρχει κάποιο σχετικό παράδειγμα. Πρέπει να αντλήσεις από την "βιβλιογραφία", όπως στο παράδειγμα που παρέθεσε ο dpa2006.
Υποτίθεται ότι δεν μπορούν να ζητήσουν τέτοια "λεπτομέρεια", αφού δεν υπάρχει ανάλογο κομμάτι στο βιβλίο.
Δηλαδή, τέτοια διαγραφή μπορεί κάλλιστα να ζητηθεί, αλλά όχι με "λεπτομερή" εξήγηση.
Μια εξήγηση τύπου "θα γίνει αναδιάταξη ώστε να προκύπτει ξανά ΔΔΑ", μπορεί να ζητηθεί.
Μπορεί επίσης να ζητηθεί να γίνει σχεδιασμός μιας πιθανής εκδοχής του δένδρου μετά την διαγραφή, ώστε να δείχνει ο μαθητής πως θα έπρεπε να είναι.