Lines Matching refs:neighbor
826 void *neighbor; in avl_update_lt() local
828 ASSERT(((neighbor = AVL_NEXT(t, obj)) == NULL) || in avl_update_lt()
829 (t->avl_compar(obj, neighbor) <= 0)); in avl_update_lt()
831 neighbor = AVL_PREV(t, obj); in avl_update_lt()
832 if ((neighbor != NULL) && (t->avl_compar(obj, neighbor) < 0)) { in avl_update_lt()
843 void *neighbor; in avl_update_gt() local
845 ASSERT(((neighbor = AVL_PREV(t, obj)) == NULL) || in avl_update_gt()
846 (t->avl_compar(obj, neighbor) >= 0)); in avl_update_gt()
848 neighbor = AVL_NEXT(t, obj); in avl_update_gt()
849 if ((neighbor != NULL) && (t->avl_compar(obj, neighbor) > 0)) { in avl_update_gt()
860 void *neighbor; in avl_update() local
862 neighbor = AVL_PREV(t, obj); in avl_update()
863 if ((neighbor != NULL) && (t->avl_compar(obj, neighbor) < 0)) { in avl_update()
868 neighbor = AVL_NEXT(t, obj); in avl_update()
869 if ((neighbor != NULL) && (t->avl_compar(obj, neighbor) > 0)) { in avl_update()