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

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

笔者最近在尝试着使用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);

这样我们就确定了二叉树的坐标问题.... 总结

以上是内存溢出为你收集整理的cocos2d 关于二叉树的坐标变换问题全部内容，希望文章能够帮你解决cocos2d 关于二叉树的坐标变换问题所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。