在如下图所示的AVL树中，依次插入关键码为6和10的两个结点，请分别画出依次插入后的AVL树。[br][/br][p=align:center][img=203x126]17aeac7f5ee84a7.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]
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 根据一组记录（56，42，50，64，48）依次插入结点生成一棵AVL树，当插入到值为（ ）的结点时需要进行旋转调整
- AVL树的插入算法从一棵空树开始,通过输入一系列对象关键码,逐步建立AVL树