Lines Matching refs:parent
106 * to point back to the parent entry. When ascending,
765 ipc_tree_entry_t current, parent;
775 parent = ITE_NULL;
781 current->ite_lchild = parent;
782 parent = current;
787 splay->ist_rtree = parent;
798 ipc_tree_entry_t current, parent;
803 parent = splay->ist_rtree;
815 if (parent == ITE_NULL) {
822 if (current->ite_name < parent->ite_name) {
825 current = parent;
826 parent = current->ite_lchild;
832 current = parent;
833 parent = current->ite_rchild;
880 * 4) traverse back to parent
888 current->ite_lchild = parent;
889 parent = current;
896 splay->ist_rtree = parent;
904 current->ite_rchild = parent;
905 parent = current;
911 if (parent == ITE_NULL) {
916 if (current->ite_name < parent->ite_name) {
920 current = parent;
921 parent = current->ite_lchild;
928 current = parent;
929 parent = current->ite_rchild;