对6. 18题中建立的B+树，画出执行下列每一步操作后[tex=1.429x1.143]to1RlWz+4gef8PLhlEiZ1Q==[/tex]树:①插入9;②插入10;③插入8;④删除23;⑤删除19
举一反三
- 设查找键值集为{2, 3，5，7, 11, 17，19， 23, 29，31}。 假设初始时B+树为空，按升序次序插入键值。就下面三种情况建立三棵[tex=1.429x1.143]to1RlWz+4gef8PLhlEiZ1Q==[/tex]树: ①4阶;②6阶;③8阶。
- 对下图所示的3阶B-树，依次执行下列操作，画出各步操作的结果。① 插入90② 插入25 ③ 插入45 ④ 删除60⑤删除80[img=302x122]17e0ce14a5053c6.png[/img]
- 操作序列插入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]
- 在下面的[tex=2.071x1.0]Cw9U5etvQaZxAz3cslXpjQ==[/tex]树中，依次插入关键码为 6 和 10 两个结点，请分别画出依次插入后的[tex=2.071x1.0]Cw9U5etvQaZxAz3cslXpjQ==[/tex]树。[img=278x192]17a14b7a2a5bde9.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]