Lines Matching refs:ITE_NULL
177 assert(tree != ITE_NULL);
216 if (lchild == ITE_NULL)
221 (lchild->ite_lchild != ITE_NULL))
225 (lchild->ite_rchild != ITE_NULL))
231 if (rchild == ITE_NULL)
236 (rchild->ite_rchild != ITE_NULL))
240 (rchild->ite_lchild != ITE_NULL))
244 assert(tree != ITE_NULL);
275 assert(tree != ITE_NULL);
294 splay->ist_root = ITE_NULL;
315 if (root != ITE_NULL) {
322 return root != ITE_NULL;
329 * Returns ITE_NULL if not found.
342 if (root != ITE_NULL) {
355 root = ITE_NULL;
379 assert(entry != ITE_NULL);
384 if (root == ITE_NULL) {
385 entry->ite_lchild = ITE_NULL;
386 entry->ite_rchild = ITE_NULL;
400 assert(root->ite_lchild == ITE_NULL);
402 *splay->ist_ltreep = ITE_NULL;
405 assert(root->ite_rchild == ITE_NULL);
408 *splay->ist_rtreep = ITE_NULL;
446 assert(root != ITE_NULL);
467 if (root == ITE_NULL)
469 else if (saved != ITE_NULL) {
482 assert(root->ite_rchild == ITE_NULL);
487 if (root != ITE_NULL) {
519 if (root != ITE_NULL) {
535 *splay->ist_rtreep = ITE_NULL;
537 assert(root->ite_rchild == ITE_NULL);
548 if (root != ITE_NULL) {
557 root->ite_lchild = ITE_NULL;
567 if (root != ITE_NULL) {
598 if (sroot != ITE_NULL) {
602 small->ist_root = ITE_NULL;
609 if (sroot != ITE_NULL) {
615 if (root == ITE_NULL) {
634 assert(root->ite_lchild == ITE_NULL);
684 if (root == ITE_NULL) {
749 * entry != ITE_NULL;
770 if (current != ITE_NULL) {
775 parent = ITE_NULL;
777 while (current->ite_lchild != ITE_NULL) {
804 assert(current != ITE_NULL);
811 if (current->ite_lchild == ITE_NULL) {
812 if (current->ite_rchild == ITE_NULL) {
815 if (parent == ITE_NULL) {
818 splay->ist_root = ITE_NULL;
819 return ITE_NULL;
827 current->ite_lchild = ITE_NULL;
834 current->ite_rchild = ITE_NULL;
846 if (current->ite_rchild == ITE_NULL) {
867 assert(current->ite_rchild == ITE_NULL);
884 if (current->ite_lchild != ITE_NULL) {
900 if (current->ite_rchild != ITE_NULL) {
911 if (parent == ITE_NULL) {
913 return ITE_NULL;
942 if (root != ITE_NULL) {