二叉搜索树的查找——递归算法: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 }
- BST用来表示二叉查找树。
- 适合静态查找表实现的方法是( )。 A: 二分查找,顺序查找,索引查找 B: 二分查找,AVL树查找 C: 索引查找,二叉搜索树查找 D: 二叉搜索树查找,AVL树查找
- 下列查找算法中,属于蛮力法思想的是( ) A: 顺序查找 B: 折半查找 C: 二叉查找树 D: 最优二叉查找树
- 折半查找与二叉搜索树的时间性能( )