荣誉版主
- 积分
- -2403
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2010-5-4
- 最后登录
- 1970-1-1
|
- NODE* _inner_find(int val, NODE* pNode, int lev)
- {
- if (NULL == pNode || val == pNode->nVal)
- return pNode;
- int i = lev;
- for (; i >= 0; i--)
- {
- if (pNode->vecNext[i] != NULL && pNode->vecNext[i]->nVal <= val)
- break;
- }
- if (i < 0)
- return NULL;
- else
- return _inner_find(val, pNode->vecNext[i], i);
- }
- NODE* FindValue(int val, NODE* pHead)
- {
- if (NULL == pHead) return NULL;
- return _inner_find(val, pHead, pHead->vecNext.size()-1);
- }
复制代码 . |
|