Cross Reference: /vbox/src/VBox/Runtime/common/table/avl

Lines Matching refs:pNode
61 #define AVL_HEIGHTOF(pNode) ((unsigned char)((pNode) != NULL ? pNode->uchHeight : 0))
213         PKAVLNODECORE    pNode = KAVL_GET_POINTER(ppNode);
214         PKAVLNODECORE    pLeftNode = KAVL_GET_POINTER_NULL(&pNode->pLeft);
216         PKAVLNODECORE    pRightNode = KAVL_GET_POINTER_NULL(&pNode->pRight);
227                 KAVL_SET_POINTER_NULL(&pNode->pLeft, &pLeftNode->pRight);
228                 KAVL_SET_POINTER(&pLeftNode->pRight, pNode);
229                 pLeftNode->uchHeight = (unsigned char)(1 + (pNode->uchHeight = (unsigned char)(1 + uchLeftRightHeight)));
235                 KAVL_SET_POINTER_NULL(&pNode->pLeft, &pLeftRightNode->pRight);
237                 KAVL_SET_POINTER(&pLeftRightNode->pRight, pNode);
238                 pLeftNode->uchHeight = pNode->uchHeight = uchLeftRightHeight;
251                 KAVL_SET_POINTER_NULL(&pNode->pRight, &pRightNode->pLeft);
252                 KAVL_SET_POINTER(&pRightNode->pLeft, pNode);
253                 pRightNode->uchHeight = (unsigned char)(1 + (pNode->uchHeight = (unsigned char)(1 + uchRightLeftHeight)));
259                 KAVL_SET_POINTER_NULL(&pNode->pRight, &pRightLeftNode->pLeft);
261                 KAVL_SET_POINTER(&pRightLeftNode->pLeft, pNode);
262                 pRightNode->uchHeight = pNode->uchHeight = uchRightLeftHeight;
270             if (uchHeight == pNode->uchHeight)
272             pNode->uchHeight = uchHeight;
286  * @param     pNode   Pointer to the node which is to be added.
299 KAVL_DECL(bool) KAVL_FN(Insert)(PPKAVLNODECORE ppTree, PKAVLNODECORE pNode)
304     register KAVLKEY        Key = pNode->Key; NOREF(Key);
306     register KAVLKEY        KeyLast = pNode->KeyLast; NOREF(KeyLast);
331             pNode->pLeft = pNode->pRight = KAVL_NULL;
332             pNode->uchHeight = 0;
333             KAVL_SET_POINTER_NULL(&pNode->pList, &pCurNode->pList);
334             KAVL_SET_POINTER(&pCurNode->pList, pNode);
348     pNode->pLeft = pNode->pRight = KAVL_NULL;
350     pNode->pList = KAVL_NULL;
352     pNode->uchHeight = 1;
353     KAVL_SET_POINTER(ppCurNode, pNode);