Hibbard Deletion

Hibbard Deletion

BST(Binary Search Tree)'lerde silme(Deletion) işlemi yapılırken eğer silinen elemanın tek çocuğu varsa silinen node'un yerine bu eleman yerleştirilerek ağaç düzenlenmiş olur.Ancak bu elemanın iki çocuğu varsa ne olur ? Bu tür durumlar için Hibbard Deletion adında bir yöntem uygulanır ki çok basit bir yöntemdir.Silinen elamanın sağındaki kolun en küçük elemanı bulunup o node'a yerleştirilir.

Örnek :

Örnek silinmek istenen node 67 bu elemanın sağında ki elemanları bir ağaç gibi farz edip o ağacın en küçük elemanı olan 79'u silinen node'un yerine yerleştiriyoruz ve ağacımız şu şekili alıyor ;