在下图所示的[tex=2.071x1.0]Cw9U5etvQaZxAz3cslXpjQ==[/tex]树中插入 49, 进行必要的调整保证结果仍为 [tex=2.071x1.0]Cw9U5etvQaZxAz3cslXpjQ==[/tex]树，最后要 指出每个结点的平衡因子。[img=177x176]17a12c3781ea12a.png[/img]
举一反三
- 在下面的[tex=2.071x1.0]Cw9U5etvQaZxAz3cslXpjQ==[/tex]树中，依次插入关键码为 6 和 10 两个结点，请分别画出依次插入后的[tex=2.071x1.0]Cw9U5etvQaZxAz3cslXpjQ==[/tex]树。[img=278x192]17a14b7a2a5bde9.png[/img]
- 在下图（a）所示的[tex=2.071x1.0]D6UlD5wF8oEXbvBMf6UVOg==[/tex]树中，插入关键码为 5 的结点，请画出插入后经过调整的[tex=2.071x1.0]D6UlD5wF8oEXbvBMf6UVOg==[/tex]树。[img=339x246]17a14ccd8f6264a.png[/img]
- 求[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树存储的最大记录数:(1) 高度为 3 的 5 阶[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树；(2) 高度为 5 的 5 阶[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树;(3) 高度为[tex=0.643x1.0]uPu/UBwxTDghY6MHYDLmcA==[/tex]的 5 阶[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树。
- 图中所示的树中，分别指出结点[tex=0.786x1.0]fv8vDLRECIdb8WoKdvJs5Q==[/tex]的兄弟，结点[tex=0.857x1.0]eMszuSG5by5UfRZVROYp5A==[/tex]的父结点，结点 [tex=0.786x1.0]Wj2zFkrpqxe5CqhjLItV+A==[/tex]的子结点。[img=354x214]179f9ffe50356fc.png[/img]
- 在图中所示的树中，分别指出结点[tex=0.786x1.0]fv8vDLRECIdb8WoKdvJs5Q==[/tex]的兄弟，结点[tex=0.857x1.0]eMszuSG5by5UfRZVROYp5A==[/tex]的父结点，结点 [tex=0.786x1.0]Wj2zFkrpqxe5CqhjLItV+A==[/tex]的子结点。[img=330x214]179fa0bed1198b3.png[/img]