为了账号安全,请及时绑定邮箱和手机立即绑定

AddNode中检测节点是否为空

为何要检测nodeIndex是否是空的呢,直接检测nodeIndex*2+1(或者2)节点是否为空不就好了if (nodeIndex * 2 + direction < 0 || nodeIndex * 2 + direction >= m_iSize)
 {
  return false;
 }
 if (m_pTree[nodeIndex * 2 + direction] == 0)
 {
  return false;
 }
 m_pTree[nodeIndex * 2 + direction] = *pNode;
 return true;

我这里将direction定义为1或者2

正在回答

2 回答

如果nodeIndex的节点为空的话,那么也就代表它就没有对应的左、右孩子。

0 回复 有任何疑惑可以回复我~

哈哈 我知道为什么了[/尴尬脸]

0 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

AddNode中检测节点是否为空

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信