Lines Matching refs:ncsn
71 struct csnode *csn, *ncsn; in cset_add() local
104 ncsn = malloc(sizeof(*ncsn)); in cset_add()
105 if (ncsn == NULL) in cset_add()
107 ncsn->csn_min = ncsn->csn_max = ch; in cset_add()
109 ncsn->csn_left = csn->csn_left; in cset_add()
110 ncsn->csn_right = csn; in cset_add()
113 ncsn->csn_right = csn->csn_right; in cset_add()
114 ncsn->csn_left = csn; in cset_add()
117 cs->cs_root = ncsn; in cset_add()
122 if (ncsn->csn_left != NULL) { in cset_add()
123 ncsn->csn_left = cset_splay(ncsn->csn_left, ncsn->csn_min - 1); in cset_add()
124 if (ncsn->csn_left->csn_max == ncsn->csn_min - 1) { in cset_add()
125 oval = ncsn->csn_left->csn_min; in cset_add()
126 ncsn->csn_left = cset_delete(ncsn->csn_left, in cset_add()
127 ncsn->csn_left->csn_min); in cset_add()
128 ncsn->csn_min = oval; in cset_add()
131 if (ncsn->csn_right != NULL) { in cset_add()
132 ncsn->csn_right = cset_splay(ncsn->csn_right, in cset_add()
133 ncsn->csn_max + 1); in cset_add()
134 if (ncsn->csn_right->csn_min == ncsn->csn_max + 1) { in cset_add()
135 oval = ncsn->csn_right->csn_max; in cset_add()
136 ncsn->csn_right = cset_delete(ncsn->csn_right, in cset_add()
137 ncsn->csn_right->csn_min); in cset_add()
138 ncsn->csn_max = oval; in cset_add()