コード例 #1
0
ファイル: rbtree.c プロジェクト: hgn/ospfd
void insert_case1(struct rbtree* t, struct rbtree_node* n)
{
    if (n->parent == NULL)
        n->color = BLACK;
    else
        insert_case2(t, n);
}
コード例 #2
0
ファイル: rbtree-template.c プロジェクト: swift-lang/swift-t
static inline void
rbtree_add_node_impl(struct RBTREE_TYPENAME* target,
                     struct RBTREE_NODE* N)
{
  DEBUG_RBTREE("rbtree_add_node_impl: "RBTREE_KEY_PRNF"\n",
               RBTREE_KEY_PRN(N->key));
  DEBUG_RBTREE("before:\n");
  // RBTREE_PRINT(target);
  N->color = RED;
  if (target->size == 0)
  {
    target->root = N;
    target->size = 1;
    insert_case1(target, N);
  }
  else
  {
    // Normal tree insertion
    struct RBTREE_NODE* root = target->root;
    rbtree_add_loop(target, N, root);
    insert_case2(target, N);
  }
  DEBUG_RBTREE("after:\n");
  // RBTREE_PRINT(target);
}
コード例 #3
0
ファイル: Bintree.cpp プロジェクト: Sefjor/red-black-tree
void Bintree:: insert_case1(leaf* n)
{
    if (n->parent == nullptr)
		n->color = col::black;
	else
		insert_case2(n);
}
コード例 #4
0
ファイル: rbtree-template.c プロジェクト: swift-lang/swift-t
static inline void
insert_case1(struct RBTREE_TYPENAME* target, struct RBTREE_NODE* node)
{
  if (node->parent == NULL)
    node->color = BLACK;
  else
    insert_case2(target, node);
}
コード例 #5
0
ファイル: rb_tree.c プロジェクト: Tepman2/project_euler
/* 
 * ===  FUNCTION  ======================================================================
 *         Name:  insert_case1
 *  Description:  Covers if this is inserting the root
 * =====================================================================================
 */
static void insert_case1 
    ( 
    set * n
    )
{
if(n->parent == NULL)
    {
    n->color = BLACK;
    }
else
    {
    insert_case2(n);
    }
}		/* -----  end of function insert_case1  ----- */
コード例 #6
0
ファイル: rbtree.c プロジェクト: coroner4817/leptonica
static void insert_case1(L_RBTREE *t, node *n) {
    if (n->parent == NULL)
        n->color = L_BLACK_NODE;
    else
        insert_case2(t, n);
}
コード例 #7
0
ファイル: rbtree.c プロジェクト: enascimento/flecc_in_c
void insert_case1(rbtree t, node n) {
    if (n->parent == NULL)
        n->color = BLACK;
    else
        insert_case2(t, n);
}
コード例 #8
0
ファイル: tree.c プロジェクト: baalberith/course-ansic
void insert_case1(GtkWidget *darea, rbtree t, node n) {
  if (n->parent == NULL)
    n->color = BLACK;
  else
    insert_case2(darea, t, n);
}
コード例 #9
0
ファイル: rb_tree.c プロジェクト: hvidgaard/AADS
void insert_case1(rb_node* n, rb_tree* tree) {
	if (n->parent == NULL)
		n->color = BLACK;
	else
		insert_case2(n, tree);
}