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]