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