41 STATIC VOID OsRbLeftRotateNode(LosRbTree *pstTree, LosRbNode *pstX);
42 STATIC VOID OsRbRightRotateNode(LosRbTree *pstTree, LosRbNode *pstY);
43 STATIC VOID OsRbInsertNodeFixup(LosRbTree *pstTree, VOID *pstData);
44 STATIC VOID OsRbDeleteNodeFixup(LosRbTree *pstTree, LosRbNode *pstNode);
45 STATIC VOID OsRbDeleteNode(LosRbTree *pstTree, VOID *pstData);
46 STATIC VOID OsRbInitTree(LosRbTree *pstTree);
47 STATIC VOID OsRbClearTree(LosRbTree *pstTree);
49 STATIC VOID OsRbLeftRotateNode(LosRbTree *pstTree, LosRbNode *pstX)  in OsRbLeftRotateNode()
88 STATIC VOID OsRbRightRotateNode(LosRbTree *pstTree, LosRbNode *pstY)  in OsRbRightRotateNode()
128 STATIC VOID OsRbInsertNodeFixup(LosRbTree *pstTree, VOID *pstData)  in OsRbInsertNodeFixup()
190 STATIC VOID OsRbDeleteNodeFixup(LosRbTree *pstTree, LosRbNode *pstNode)  in OsRbDeleteNodeFixup()
257 STATIC VOID OsRbDeleteNode(LosRbTree *pstTree, VOID *pstData)  in OsRbDeleteNode()
392 STATIC VOID OsRbInitTree(LosRbTree *pstTree)  in OsRbInitTree()
413 STATIC VOID OsRbClearTree(LosRbTree *pstTree)  in OsRbClearTree()
435 LosRbWalk *LOS_RbCreateWalk(LosRbTree *pstTree)  in LOS_RbCreateWalk()
497 VOID LOS_RbInsertOneNodeProcess(LosRbTree *pstTree, LosRbNode *pstParent, LosRbNode *pstNew)  in LOS_RbInsertOneNodeProcess()
524 VOID LOS_RbInitTree(LosRbTree *pstTree, pfRBCmpKeyFn pfCmpKey, pfRBFreeFn pfFree, pfRBGetKeyFn pfGe…  in LOS_RbInitTree()
539 VOID LOS_RbDestroyTree(LosRbTree *pstTree)  in LOS_RbDestroyTree()
562 VOID *LOS_RbFirstNode(LosRbTree *pstTree)  in LOS_RbFirstNode()
588 VOID *LOS_RbSuccessorNode(LosRbTree *pstTree, VOID *pstData)  in LOS_RbSuccessorNode()
631 LosRbNode *LOS_RbGetNextNode(LosRbTree *pstTree, VOID *pKey)  in LOS_RbGetNextNode()
656 ULONG_T LOS_RbGetNode(LosRbTree *pstTree, VOID *pKey, LosRbNode **ppstNode)  in LOS_RbGetNode()
700 VOID LOS_RbDelNode(LosRbTree *pstTree, LosRbNode *pstNode)  in LOS_RbDelNode()
705 ULONG_T LOS_RbAddNode(LosRbTree *pstTree, LosRbNode *pstNew)  in LOS_RbAddNode()