C++ ile Veri Yapıları : AVL Tree Sağ Dönüş (LL Dengesizliği Dengelemesi)

Herkese merhabalar. Bu video eğitimde sizlere Avl Tree veri yapısına sol sol dengesizliğini dengelemek için sağ dönüş işlemini tanıttım. Aslında avl tree de dengesizlik ne tarafta ise tersine işlem yaparak dengeleme işlemi yaptığımız için sol sol dengesizliğini sağ dönüş işlemi ile gidermiş olduk. Herkese iyi seyirler.

Eğer eğitimlerimi beğendiyseniz bana destek olmak için videolarımı beğenmeyi ve kanalıma abone olmayı ihmal etmeyiniz.
#VeriYapıları #DataStructures#AVL #Tree#Cpp #Programlama

[muradhajiyev]

o halde sol dönüş bu şekilde mi olmalı?
1. treeNode<T>* rr_rotate(treeNode<T>* node) {
2. treeNode<T>* temp = node->right;
3. node->right = temp->left;
4. temp->left = node;
5. return temp;
6. }
Peki hocam 3. satırda dikkate aldığımız durumun gerçekleşmesi mümkünmü ki? Benim anladığım kadarıyla [t] olarak belirttiğimiz ilave node hiç bir zaman o konumda bulunamaz ki, malum (z) ve [t] node-ları (x) ve (y) node-larının dahil edilmesinden sonra dahil edilebilir. (x) ve (y) node-larından hemen sonra ne eklersek ekleyelim denge bozuluyor zaten ve program kendisi dengesizliği düzeltiyor.