根据一组记录(32,52,27,36,41,50)依次插入结点生成一棵AVL树(平衡二叉树)时,当插入到值为______ 的结点时需要进行旋转调整。
举一反三
- 根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树,当插入到值为( )的结点时需要进行旋转调整
- 根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树(高度平衡的二叉搜索树)时,当插入到值为()的结点时需要进行旋转调整。 A: 56 B: 42 C: 50 D: 64
- 根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树,当插入到值为()的结点时需要进行旋转调整。 A: 43 B: 48 C: 50 D: 64
- 根据一组关键字(56,42,50,64,48)依次插入结点生成一棵AVL树,当插入到值为()的结点时需要进行旋转调整。 A: 42 B: 50 C: 64 D: 48
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间;③将一个新元素插入一棵n个 结点的AVL树中,可得到一棵____3__个结点的AVL树,且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素,可得到一棵__5___个结点的AVL树,且删除所需的 计算时间为_____6___;