আমি স্পষ্টভাবে বুঝতে পারি না যে স্প্লে ট্রি ট্রি স্ট্রাকচারের ঘূর্ণন কেন কেবল রেটিং নোডের পিতামাতাকেই বিবেচনা করে না, তবে পিতামহীও (জিগ-জাগ এবং জিগ-জিগ অপারেশন) গ্রহণ করে। নিম্নলিখিতগুলি কেন কাজ করবে না:
উদাহরণস্বরূপ, গাছটিতে একটি নতুন নোড inোকানোর সাথে সাথে আমরা বাম বা ডান সাবট্রিতে sertোকানো কিনা তা পরীক্ষা করে দেখি। যদি আমরা বাম দিকে সন্নিবেশ করি, আমরা ফলাফলটি ডান সাবট্রির জন্য বিপরীত দিকে ঘোরান। পুনরাবৃত্তভাবে এটি এই মত হবে
Tree insert(Tree root, Key k){
if(k < root.key){
root.setLeft(insert(root.getLeft(), key);
return rotateRight(root);
}
//vice versa for right subtree
}
এটি পুরো "স্প্লে" পদ্ধতিটি এড়ানো উচিত, আপনি কি ভাবেন না?