διαγραφή κόμβου απο δέντρο

Ξεκίνησε από left, 11 Φεβ 2024, 03:49:01 ΜΜ

« προηγούμενο - επόμενο »

left

καλησπέρα.
Αν θέλω να διαγραφτεί ένα φύλλο σε ενα Δ.Δ.Α καταλαβαίνω οτι δεν χρειάζεται κάποια ανακατάταξη των κόμβων.
Αν χρεαστει να διαγραφεί καποιος γονέας ποια ειναι η φιλοσοφία ανακατάταξης των κόμβων του ΔΔΑ λόγο διαγραφής ενός γονέα.Υπάρχει κάποιο πχ να αναφέρθεί;

dpa2006

Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell.source:http://en.wikipedia.org/wiki/Computer_science

akalest0s

Στο βιβλίο δεν υπάρχει κάποιο σχετικό παράδειγμα. Πρέπει να αντλήσεις από την "βιβλιογραφία", όπως στο παράδειγμα που παρέθεσε ο dpa2006. 
Υποτίθεται ότι δεν μπορούν να ζητήσουν τέτοια "λεπτομέρεια", αφού δεν υπάρχει ανάλογο κομμάτι στο βιβλίο. 
Δηλαδή, τέτοια διαγραφή μπορεί κάλλιστα να ζητηθεί, αλλά όχι με "λεπτομερή" εξήγηση. 
Μια εξήγηση τύπου "θα γίνει αναδιάταξη ώστε να προκύπτει ξανά ΔΔΑ", μπορεί να ζητηθεί. 
Μπορεί επίσης να ζητηθεί να γίνει σχεδιασμός μιας πιθανής εκδοχής του δένδρου μετά την διαγραφή, ώστε να δείχνει ο μαθητής πως θα έπρεπε να είναι.
"Abstraction is not the first stage, but the last stage, in a mathematical development." MK
"I don't want to write about a high level thing, unless I fully understand about a low level thing" DK