Δομή B+ δέντρου | Αναζήτηση | Εισαγωγή | Applet | Τάξη | Links | Δομές Δεδομένων |
Η εισαγωγή του στοιχείου 3 θα γίνει στον κόμβο αριστερά. Επειδή πριν την εισαγωγή ο κόμβος είναι πλήρης θα υπερχειλίσει και πρέπει να διασπασθεί. Οι πρώτες δύο καταχωρήσεις του αρχικού κόμβου παραμένουν εκεί και οι υπόλοιπες καταχωρήσεις θα μεταφερθούν στον καινούργιο κόμβο.
Η 3η τιμή (δηλαδή το 3) επαναλαμβάνεται στον κόμβο γονέα. Επειδή ο κόμβος γονέας είναι και αυτός πλήρης θα διασπαστεί.
Οι πρώτοι 3 δείκτες στον κόμβο που διασπάστηκε παραμένουν. Η 3η τιμή αναζήτησης το 74 μετακινείται χωρίς να επαναλαμβάνεται στον γονέα. Επειδή όμως ο κόμβος που διασπάστηκε ήταν ρίζα και δεν υπάρχει γονέας δημιουργείται ένας καινούργιος κόμβος που πλέον θα είναι ρίζα. Στον κόμβο-ρίζα μετακινείται το 74 μαζί με δύο δείκτες προς τον παλιό κόμβο-ρίζα και τον καινούργιο κόμβο που δημιουργήθηκε.