我們設定B-樹的階為5净响。用關鍵字序列{1,2,6,7,11,4,8,13,10,5,17,9,16,20,3,12,14,18,19,15}來構建一棵B-樹酵镜。
因為樹的階為5馍驯，那么够挂，每個節(jié)點最多有5個子節(jié)點掉分，每個節(jié)點內的關鍵字個數(shù)為3~4個逐虚。
于是禽额，第一步是插入1锯厢，2，6脯倒，7作為一個節(jié)點实辑。
然后插入11，得到1藻丢，2剪撬，6，7悠反，11. 因為節(jié)點個數(shù)超過4残黑，所以需要對該節(jié)點進行拆分。選取中間節(jié)點6斋否，進行提升梨水，提升為父節(jié)點，于是得到：
1茵臭，2疫诽，6，7旦委，11
然后插入10. 得到：
10
因為最右下的節(jié)點內有5個元素奇徒，超過最大個數(shù)4了，所以需要進行拆分缨硝，把中間節(jié)點10進行提升摩钙，上升到和6一起，形成如下結構：
10
然后插入5查辩，17腺律，9奕短，16宜肉，得到如下：
5匀钧，17，9谬返，16
之后插入20之斯，插入20后，最右下節(jié)點內元素個數(shù)為5個遣铝，超過最大個數(shù)4個佑刷，所以，需要把16進行提升酿炸，形成如下結構：
20
之后插入3瘫絮、12、14填硕、18麦萤、19，后扁眯，形成如下結構：
3壮莹、12、14姻檀、18命满、19
然后插入15，會導致13提升到根節(jié)點绣版，這時胶台，根節(jié)點會有5個節(jié)點，那么杂抽，根節(jié)點中的10會再次進行提升诈唬，形成如下結構：
15
