If the search string is consumed and the final node is a black node, the search has failed; if it is white, the search has succeeded.
اگر جستجوی رشته تمام شده باشد و گره نهایی سیاه بوده باشد، جستجو ناموفق بوده‌است و اگر سفید بود، جستجو موفق.