Mă întrebam ce consensul este în definiția „strămoș“, într-un context informatică.
Cer doar pentru că în Introducere în algoritmi , ediția a doua, p. 259 există o descriere a algoritmului Tree-Successor(x)care pare ciudat. Nedescoperirea succesorul nodului x ,
[...] în cazul în care subarborelui drept al nodului x este gol si x are un succesor y , atunci y este cel mai mic strămoș al x al cărui copil stâng este , de asemenea , un strămoș de x .
Într - un arbore binar de căutare cu o rădăcină cu cheie 2și copii 1și 3, succesorul 1este mamă 2. În acest caz, x este copilul stâng al x succesor „s, y . Conform definiției cărții, atunci, x trebuie să fie propriul său strămoș, dacă nu - mi scapă ceva.
N - am găsit nimic în erata despre acest lucru.
