1
Tek sayı dönüşlü yayvan ağacı
Yayvan ağacına bir öğe eklerken, döndürmeler ya zig-zag ya da zig-zig desenine göre çiftler halinde gerçekleştirilir. Gerçekleştirilecek tek sayıda rotasyon olduğunda, yapraktan başlayarak ekstra rotasyon yapılabilir veya ekstra rotasyon kaydedilebilir ve kökte yapılabilir. Önemli mi? Örneğin, ekli görüntüde bir BST'ye 4 eklerim ve köküne "yayarım". Şeklin üstünde, ilk olarak yaprak …