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
2016-08-12
如果nodeIndex的節點為空的話,那么也就代表它就沒有對應的左、右孩子。
2016-08-12
哈哈 我知道為什么了[/尷尬臉]