国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

什么是二叉搜索樹(shù)、二叉搜索樹(shù)的查找(遞歸或循環(huán))和二叉搜索樹(shù)的查找最大最小元素

2019-11-08 20:27:57
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

typedef struct TreeNode *BinTree;  typedef BinTree Position;   struct TreeNode{      ElementType Data;      BinTree Left;      BinTree Right;   };   BinTree BST; Position Find(ElementType X,BinTree BST){	if(!BST) return NULL;//查找失敗	if(X>BST->Data)		return Find(X,BST->Right);//在右子樹(shù)中繼續(xù)查找	else if(X<BST->Data)		return Find(X,BST->Left);//在左子樹(shù)中繼續(xù)查找	else//X==BST->Data		return BST;//查找成功,返回結(jié)點(diǎn)的找到結(jié)點(diǎn)的地址	} Position IterFind(ElementType X,BinTree BST){	while(BST){		if(X>BST->Data)			BST=BST->Right;//向右子樹(shù)中移動(dòng),繼續(xù)查找		else if(X<BST->Data)		 	BST=BST->Left;//向左子樹(shù)中移動(dòng),繼續(xù)查找		else//X==BST->Data			return BST;//查找成功,返回結(jié)點(diǎn)的找到結(jié)點(diǎn)的地址	 	}	return NULL;//查找失敗 }Position FindMin(BinTree BST)//查找最小元素的遞歸函數(shù) {	if(!BST) return NULL;//空的二叉搜索樹(shù),返回NULL	else if(!BST->Left)		return BST;//找到最左葉結(jié)點(diǎn)并返回	else		return FindMin(BST->Left);//沿左分支繼續(xù)查找 }Position FindMax(BinTree BST)//查找最大元素的迭代函數(shù) {	if(BST)		while(BST->Right) BST=BST->Right;		//沿右分支繼續(xù)查找,直到最右點(diǎn)結(jié)點(diǎn)	return BST; }


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 阳原县| 葫芦岛市| 织金县| 新民市| 电白县| 湘西| 内黄县| 忻州市| 乐业县| 于田县| 贵港市| 通辽市| 浦城县| 禹城市| 普宁市| 合阳县| 湘乡市| 习水县| 苍山县| 铜鼓县| 衡水市| 湘潭县| 九龙城区| 岳普湖县| 富平县| 崇礼县| 漳州市| 济阳县| 独山县| 盘锦市| 岑巩县| 仪征市| 遵义市| 若尔盖县| 那坡县| 浙江省| 汉阴县| 大洼县| 上高县| 三台县| 紫阳县|