usr/src/lib/libsqlite/src/btree_rb.c

101

BtRbNode *pNode;

usr/src/lib/libsqlite/src/btree_rb.c

1029

BtRbNode *pNode;

usr/src/lib/libsqlite/src/btree_rb.c

1043

BtRbNode *pTmp = pNode->pParent;

usr/src/lib/libsqlite/src/btree_rb.c

1119

BtRbNode * pX = pCur->pNode;

usr/src/lib/libsqlite/src/btree_rb.c

1146

BtRbNode * pX = pCur->pNode;

usr/src/lib/libsqlite/src/btree_rb.c

117

BtRbNode *pHead; /* Head of the tree, or NULL */

usr/src/lib/libsqlite/src/btree_rb.c

126

BtRbNode *pParent; /* Nodes parent node, NULL for the tree head */

usr/src/lib/libsqlite/src/btree_rb.c

127

BtRbNode *pLeft; /* Nodes left child, or NULL */

usr/src/lib/libsqlite/src/btree_rb.c

128

BtRbNode *pRight; /* Nodes right child, or NULL */

usr/src/lib/libsqlite/src/btree_rb.c

205

static void leftRotate(BtRbTree *pTree, BtRbNode *pX)

usr/src/lib/libsqlite/src/btree_rb.c

207

BtRbNode *pY;

usr/src/lib/libsqlite/src/btree_rb.c

208

BtRbNode *pb;

usr/src/lib/libsqlite/src/btree_rb.c

237

static void rightRotate(BtRbTree *pTree, BtRbNode *pX)

usr/src/lib/libsqlite/src/btree_rb.c

239

BtRbNode *pY;

usr/src/lib/libsqlite/src/btree_rb.c

240

BtRbNode *pb;

usr/src/lib/libsqlite/src/btree_rb.c

279

static char *append_node(char * orig, BtRbNode *pNode, int indent)

usr/src/lib/libsqlite/src/btree_rb.c

311

static void print_node(BtRbNode *pNode)

usr/src/lib/libsqlite/src/btree_rb.c

32

typedef struct BtRbNode BtRbNode;

usr/src/lib/libsqlite/src/btree_rb.c

330

BtRbNode *pNode;

usr/src/lib/libsqlite/src/btree_rb.c

407

static void do_insert_balancing(BtRbTree *pTree, BtRbNode *pX)

usr/src/lib/libsqlite/src/btree_rb.c

418

BtRbNode *pUncle;

usr/src/lib/libsqlite/src/btree_rb.c

419

BtRbNode *pGrandparent;

usr/src/lib/libsqlite/src/btree_rb.c

514

void do_delete_balancing(BtRbTree *pTree, BtRbNode *pX, BtRbNode *pParent)

usr/src/lib/libsqlite/src/btree_rb.c

516

BtRbNode *pSib;

usr/src/lib/libsqlite/src/btree_rb.c

783

BtRbNode *pNode = sqliteMalloc(sizeof(BtRbNode));

usr/src/lib/libsqlite/src/btree_rb.c

877

BtRbNode *pTmp = 0;

usr/src/lib/libsqlite/src/btree_rb.c

922

BtRbNode *pZ; /* The one being deleted */

usr/src/lib/libsqlite/src/btree_rb.c

923

BtRbNode *pChild; /* The child of the spliced out node */

usr/src/lib/libsqlite/src/btree_rb.c

960

BtRbNode *pTmp;

usr/src/lib/libsqlite/src/btree_rb.c

996

BtRbNode **ppParentSlot = 0;