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