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

Α22.5 · Μέγιστο στοιχείο δέντρου: BFS ή DFS;

Διαλέξεις 21–22: Δέντρα, διαφάνεια 41 (διάλεξη 21: διαφάνεια 63) · Δυσκολία ★☆☆ · short-answer · Κεφάλαια: 22, 21

Θέλεις να βρεις το μέγιστο στοιχείο ενός δέντρου. Προτιμάς BFS ή DFS; Γιατί;

Υπόδειξη

Χρειάζεται να επισκεφθείτε όλους τους κόμβους ούτως ή άλλως, άρα ο χρόνος είναι ίδιος. Συγκρίνετε λοιπόν την προσωρινή μνήμη που χρειάζεται ο καθένας και πόσο απλός είναι ο κώδικας.

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