aho twavuye ni kure hatagira uko hasa for the base case where r is a leaf node no replacement is required the term has been in use for some time