Lines Matching refs:ncsn
68 struct csnode *csn, *ncsn; in cset_add() local
101 ncsn = malloc(sizeof (*ncsn)); in cset_add()
102 if (ncsn == NULL) in cset_add()
104 ncsn->csn_min = ncsn->csn_max = ch; in cset_add()
106 ncsn->csn_left = csn->csn_left; in cset_add()
107 ncsn->csn_right = csn; in cset_add()
110 ncsn->csn_right = csn->csn_right; in cset_add()
111 ncsn->csn_left = csn; in cset_add()
114 cs->cs_root = ncsn; in cset_add()
119 if (ncsn->csn_left != NULL) { in cset_add()
120 ncsn->csn_left = cset_splay(ncsn->csn_left, ncsn->csn_min - 1); in cset_add()
121 if (ncsn->csn_left->csn_max == ncsn->csn_min - 1) { in cset_add()
122 oval = ncsn->csn_left->csn_min; in cset_add()
123 ncsn->csn_left = cset_delete(ncsn->csn_left, in cset_add()
124 ncsn->csn_left->csn_min); in cset_add()
125 ncsn->csn_min = oval; in cset_add()
128 if (ncsn->csn_right != NULL) { in cset_add()
129 ncsn->csn_right = cset_splay(ncsn->csn_right, in cset_add()
130 ncsn->csn_max + 1); in cset_add()
131 if (ncsn->csn_right->csn_min == ncsn->csn_max + 1) { in cset_add()
132 oval = ncsn->csn_right->csn_max; in cset_add()
133 ncsn->csn_right = cset_delete(ncsn->csn_right, in cset_add()
134 ncsn->csn_right->csn_min); in cset_add()
135 ncsn->csn_max = oval; in cset_add()