cocos2d 关于二叉树的坐标变换问题

前端之家收集整理的这篇文章主要介绍了cocos2d 关于二叉树的坐标变换问题前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

笔者最近在尝试着使用cocos2d演示出红黑树的插入和删除操作,然而在进行插入的时候则发现,对于插入红黑球的坐标有些难以解决!!!!!!用了我一整天,也没解决完成,之前想着根据父节点的坐标值进行确定子节点的位置,然后发现runAction是一个异步操作,父节点动作还未完成,子节点就已经根据父节点的坐标进行变换了,这是一个难以解决的问题啊,所以现在更改算法,确定绝对坐标,然后根据绝对坐标进行计算,首先确定根节点的x坐标的值

CCSize visibleSize = CCDirector::sharedDirector()->getVisibleSize();

则x坐标为visibleSize*0.55,然后根据每一行的起始位置,计算坐标值。假设最短间隔是GRID_WIDTH,
int sum = 1;
int dec = 2;
for (int i = 0; i < tree->level; i++)
{
	sum *= 2;
}
sum -= 1;//获得该行的起始位置,该值会是1 3 7 15  也即2**n-1,
int start = sum;
if (current_depth - tree->level != 0)
{
	sum *= (current_depth - tree->level) * 2;//因为该节点在树中层数的不同,距离根节点x坐标的距离也会有所不同
        dec *= (current_depth - tree->level) * 2;//同时也是因为层数的不同,相邻节点相差的GRID_WIDTH的倍数也会有所不同
}	
//获得起始位置的绝对坐标值
float mm = vSize.width*0.55 - sum*GRID_WIDTH;//获得该行起始位置坐标,也即1  3   7   15  31  的x坐标,每一行其他位置坐标x则根据mm的值,相差节点数,相邻节点
//距离值dec,最终确定该节点的值。
CCPoint pos;
pos.y = (current_depth - tree->level)*GRID_HEIGHT+13;				
pos.x = dec*(tree->index - start)*GRID_WIDTH+mm;						
CCActionInterval* pAction = CCMoveTo::create(0.5f,pos);
这样我们就确定了二叉树的坐标问题.... 原文链接:https://www.f2er.com/cocos2dx/343142.html

猜你在找的Cocos2d-x相关文章