查找（二）二叉查找数BST

最新推荐文章于 2023-09-17 08:57:12 发布

MR_kris

最新推荐文章于 2023-09-17 08:57:12 发布

阅读量358

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/u010359965/article/details/48749787

版权

数据结构与算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

<span style="font-size:18px;">template<typename Comparable >
bool binarSearchTree< Comparable >:: contain( const Comparable & x )const
{
	return contain( x, root );

}

template<typename Comparable >
bool binarSearchTree<Comparable>:: contain(const Comparable & x ,binaryNode* t)const
{
	if ( t == NULL)
	return false;
	else if ( x < t->element )
	{
		return contain( x, t->left);
	}
	else if (t->element<  x)
	{
		return contain( x, t->right);
	}
	else
		return true;
}</span>