Uzlaşmanın bir bilgisayar bilimleri bağlamında atası tanımına ne olduğunu merak ediyorum.
Çünkü sadece sormak Algoritmalarına Giriş , İkinci Baskı, s. 259 algoritmasının bir açıklama yoktur Tree-Successor(x)tuhaf görünüyor. Düğüm halefi bulma olarak x ,
[...] düğümü sağ alt ağaç eğer x boştur ve x bir halefi vardır y , daha sonra y en düşük atası x kimin sol çocuk da bir atası x .
Bir kök anahtarını sahip bir ikili arama ağacında 2ve çocukları 1ve 3, halefi 1onun üstüdür 2. Bu durumda, x sol çocuğudur x 'in halefi, y . Kitabın tanımına göre, o zaman, x bir şey kaçırıyorum sürece, kendi atası olmalıdır.
Ben de bir şey bulamadım doğrularını bu konuda.
