BST用来表示二叉查找树。
举一反三
- 二叉搜索树的查找——递归算法:bool Find(BTreeNode BST,ElemType
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 二叉搜索树的查找——递归算法: bool Find(BTreeNode* BST,ElemType& item) { if (BST==NULL) return false; //查找失败 else { if (item==BST->data){ item=BST->data;//查找成功 return ___________;} else if(itemdata) return Find(______________,item); else return Find(_______________,item); }//if }
- m阶B-树是一棵()。 A: m叉查找树 B: m叉平衡查找树 C: m-1叉平衡查找树 D: m+1叉平衡查找树
- 二叉查找树的任何结点的左右子树都是二叉查找树