一棵深度为h的B–树上,任一个叶子结点所处的层数为____,当向该B–树插入一个结点时,为查找插入位置需读取____个结点。
举一反三
- 在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（ ）个结点。
- 在一棵高度为h的B树中，叶结点处于第______层，插入一个新关键字时，为查找插入位置需读取______个结点。 A: h-1 B: .h C: h+1 D: h+2
- 向一棵二叉排序树中插入一个新结点，则该结点一定为叶子结点。
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____