Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α22.13 · Αφαίρεση στοιχείου από δυαδικό δέντρο

Διαλέξεις 21–22: Δέντρα, διαφάνεια 16 (διάλεξη 21: διαφάνεια 38) · Δυσκολία ★★★ · programming · Κεφάλαια: 22, 21

Στις βασικές λειτουργίες με δυαδικά δέντρα, η διάλεξη αφήνει ως άσκηση:

• delete: Αφαίρεση στοιχείου από δέντρο (μόνοι σας)

Υλοποιήστε την αφαίρεση μιας τιμής από δυαδικό δέντρο αναζήτησης (BST), ώστε το δέντρο να παραμένει ταξινομημένο και η μνήμη του κόμβου που αφαιρείται να αποδεσμεύεται.

Υπόδειξη

Χωρίστε σε περιπτώσεις ανάλογα με το πόσα παιδιά έχει ο κόμβος που αφαιρείται: 0, 1 ή 2. Στην τελευταία, σκεφτείτε ποια τιμή του δέντρου μπορεί να πάρει τη θέση του χωρίς να χαλάσει η διάταξη (κοιτάξτε το δεξί υποδέντρο του).

Αριθμός στον οδηγό: Α22.13 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec22-tree-delete · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec22-tree-delete.html · Markdown (GitHub)