antbyron Δημοσ. 15 Ιουλίου 2019 Δημοσ. 15 Ιουλίου 2019 Hello, ψάχνω στο νετ για να βρω τι σημαίνει η τάξη ενός β δένδρου. Γνωρίζω τι σημαίνει βαθμός(ο μέγιστος αριθμός παιδιών ενός κόμβου), η τάξη ταυτίζεται με τον βαθμό; Έψαξα στο stackoverflow και βρήκα διαφορετικές απόψεις. Συγκεκριμένα λένε για Knuth order και CLRS Degree και έχω μπερδευτεί. Παράδειγμα μου ζητείται να φτιάξω β δένδρο τάξης 2. Το παραπάνω είναι σωστό;(υποτίθεται ότι κάθε κόμβος μπορεί να έχει από n εώς 2n κλειδιά εκτός της ρίζας που έχει από 1 εώς 2n).
Προτεινόμενες αναρτήσεις
Δημιουργήστε ένα λογαριασμό ή συνδεθείτε για να σχολιάσετε
Πρέπει να είστε μέλος για να αφήσετε σχόλιο
Δημιουργία λογαριασμού
Εγγραφείτε με νέο λογαριασμό στην κοινότητα μας. Είναι πανεύκολο!
Δημιουργία νέου λογαριασμούΣύνδεση
Έχετε ήδη λογαριασμό; Συνδεθείτε εδώ.
Συνδεθείτε τώρα