Searched refs:pstTree (Results 1 – 2 of 2) sorted by relevance
| /kernel/liteos_a/lib/libscrew/src/ |
| D | los_rbtree.c | 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() argument
55 if (pstTree == NULL || pstX == NULL) { in OsRbLeftRotateNode()
58 pstNilT = &(pstTree->stNilT); in OsRbLeftRotateNode()
[all …]
|
| /kernel/liteos_a/lib/libscrew/include/ |
| D | los_rbtree.h | 76 struct TagRbTree *pstTree; member
83 #define RB_SCAN(pstTree, pstNode) do { \ argument
84 (pstNode) = LOS_RbFirstNode((pstTree)); \
85 for (; NULL != (pstNode); (pstNode) = LOS_RbSuccessorNode((pstTree), (pstNode))) {
87 #define RB_SCAN_END(pstTree, pstNode) } \ argument
91 #define RB_SCAN_SAFE(pstTree, pstNode, pstNodeTemp) do { … argument
92 (pstNode) = LOS_RbFirstNode((pstTree)); \
93 (pstNodeTemp) = LOS_RbSuccessorNode((pstTree), (pstNode)); \
94 … (pstNode); (pstNode) = (pstNodeTemp), (pstNodeTemp) = LOS_RbSuccessorNode((pstTree), (pstNode))) {
96 #define RB_SCAN_SAFE_END(pstTree, pstNode, pstNodeTemp) } … argument
[all …]
|