Complete Binary Search Tree(完全二叉搜索树)用数组表示和计算左子树的规模

最新推荐文章于 2022-04-14 16:10:21 发布

chy89224

最新推荐文章于 2022-04-14 16:10:21 发布

阅读量636

点赞数

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

本文链接：https://blog.csdn.net/chy89224/article/details/61654389

版权

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

54 篇文章 1 订阅

订阅专栏

void solve(int ALeft,int ARight,int TRoot)
{//初始调用为solve(0,N-1,0) 
	n=ARignt-ALeft+1;
	if(n==0) return;
	L=GetLeftLength(n);//计算n个结点的树其左子树有多少个结点 
	T[TRoot]=A[ALeft+L];
	LeftTRoot=TRoot*2+1;
	RightTRoot=LeftTRoot+1;
	solve(ALeft,ALeft+L-1,LeftTRoot);
	solve(ALeft+L+1,ARight,RightTRoot); 
} //后面还要实现排序