Wise_One Δημοσ. 30 Ιουνίου 2009 Δημοσ. 30 Ιουνίου 2009 Έχουμε το Β+ Δέντρο. Κάθε κόμβος χωράει μέχρι 4 στοιχεία. Έρχεται μια ακολουθία από τιμές που θα εισαχθούν στο δέντρο. Ξεκινάμε πρώτα με τη ρίζα. Η απορία μου είναι η εξής: θα γεμίσει πρώτα η ρίζα, στο πέμπτο στοιχείο που θα έρθει θα γίνει διάσπαση και δημιουργία νέας ρίζας, ή με την εισαγωγή του δεύτερου στοιχείου θα δημιουργηθεί αμέσως ενδιάμεσος κόμβος κάτω απ' τη ρίζα; Αν δεν κάνω λάθος, η ρίζα μπορεί να παραβιάζει τον d<=m<=2d κανόνα.
bokarinho Δημοσ. 30 Ιουνίου 2009 Δημοσ. 30 Ιουνίου 2009 Έχουμε το Β+ Δέντρο. Κάθε κόμβος χωράει μέχρι 4 στοιχεία. Έρχεται μια ακολουθία από τιμές που θα εισαχθούν στο δέντρο. Ξεκινάμε πρώτα με τη ρίζα. Η απορία μου είναι η εξής: θα γεμίσει πρώτα η ρίζα, στο πέμπτο στοιχείο που θα έρθει θα γίνει διάσπαση και δημιουργία νέας ρίζας, ή με την εισαγωγή του δεύτερου στοιχείου θα δημιουργηθεί αμέσως ενδιάμεσος κόμβος κάτω απ' τη ρίζα; Αν δεν κάνω λάθος, η ρίζα μπορεί να παραβιάζει τον d<=m<=2d κανόνα. To πρώτο από τα 2 καθώς σε πρώτο στάδιο η ρίζα σου είναι και φύλλο, κατόπιν έχουμε την δημιουργία της πρώτης αληθινής ρίζας καθώς θα γεμίσει το φύλλο και θα γίνει η διάσπαση σε 2 φύλλα και ένα εσωτερικό κόμβο ρίζα.
Wise_One Δημοσ. 30 Ιουνίου 2009 Μέλος Δημοσ. 30 Ιουνίου 2009 Ωραία. Αυτό δε μπορούσα ν' αποφασίσω, αν η αρχική ρίζα είναι και φύλλο ή όχι... Thanks man.
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.