对下图所示的3阶B-树，依次执行下列操作，画出各步操作的结果。① 插入90② 插入25 ③ 插入45 ④ 删除60⑤删除80[img=302x122]17e0ce14a5053c6.png[/img]
举一反三
- 操作序列插入2，插入5，插入6，插入4，插入1，插入3，删除6，将形成哪棵splay树？ A: [img=212x121]1802faf0a678813.png[/img] B: [img=212x155]1802faf0b327704.png[/img] C: [img=212x113]1802faf0bd951db.png[/img] D: [img=212x113]1802faf0c7c9667.png[/img]
- 对6. 18题中建立的B+树，画出执行下列每一步操作后[tex=1.429x1.143]to1RlWz+4gef8PLhlEiZ1Q==[/tex]树:①插入9;②插入10;③插入8;④删除23;⑤删除19
- 操作序列插入7, 插入8, 插入9, 插入6, 插入11, 插入10,删除11，将形成哪棵splay树？ A: [img=263x332]1802faf0a718d0c.png[/img] B: [img=252x277]1802faf0b1f6ed8.png[/img] C: [img=248x306]1802faf0be2ba9b.png[/img] D: [img=234x210]1802faf0ca173c8.png[/img]
- 已知3阶B-树如图所示。(1)画出将关键字88插入之后的B-树；(2)画出将关键字47和66依次插入之后的B一树。
- 在如下图所示的AVL树中，依次插入关键码为6和10的两个结点，请分别画出依次插入后的AVL树。[br][/br][p=align:center][img=203x126]17aeac7f5ee84a7.png[/img]