AVL树的插入算法从一棵空树开始,通过输入一系列对象关键码,逐步建立AVL树
对
举一反三
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 2）对于AVL树说法正确的是 A: AVL树是一棵二叉查找树 B: AVL树是一棵完全二叉树 C: AVL树是一棵满二叉树 D: 以上说法都不正确
- 将关键码1,2,3, ..[tex=0.929x1.214]dCUyCvSp1niGOLaVqDACfA==[/tex]-1依次插入到一棵初始为空的AVL树中。试证明结果树是完全平衡的。
- 在一棵深度为k的AVL树中，每个结点的平衡因子均为0，则该AVL树共有________个结点。
- 在如下图所示的AVL树中，依次插入关键码为6和10的两个结点，请分别画出依次插入后的AVL树。[br][/br][p=align:center][img=203x126]17aeac7f5ee84a7.png[/img]
内容
- 0
将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：421356
- 1
中国大学MOOC: 将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树共有多少层？
- 2
将下列系列数字顺序依次插入一棵初始为空的AVL树。下面（ ）的第一次旋转是LR型调整。 A: 6,5,4,3,2,1 B: 3,1,4,6,5,2 C: 4,2,5,6,3,1 D: 1,2,3,4,5,6
- 3
将下列系列数字顺序依次插入一棵初始为空的AVL树。下面（ ）的第一次旋转是LR型调整。 A: 6,5,4,3,2,1 B: 3,1,4,6,5,2 C: 4,2,5,6,3,1 D: 1,2,3,4,5,6
- 4
将下列系列数字顺序依次插入一棵初始为空的AVL树。下面（ ）的第一次旋转是LR型调整。 A: 6,5,4,3,2,1 B: 3,1,4,6,5,2 C: 4,2,5,6,3,1 D: 1,2,3,4,5,6