CS301 Short Notes Urdu

ڈ اٹی ا رٹسرچک یس ا سی301

لیکچر نمبر23

Single Right Rotation سج ونڈ رپ رکین وہیت ےہ ا س رپ ہی سا نئ الوگ وہت ا ےہ . ا و ر

ا س وک 2 K کا ت ا م ڈ ت ا اجت ا ےہ . لگنس ر ا ئ ٹ ر و نشیٹ رکےن ےک دعب نشکنف وپا ئ ن ٹ ر وک

ر رٹین ڈ اتی ےہ . رٹی Organized Re ہو اجےئ یگ ا و ر ا س اک ر و ٹchange ہو

اجےئ اگ. مہ نشکنف ںیم سب ےس ےلہپ2 K کو چ ن ک رکںی ےگ ا رگK2 نل وہا وت نشکنف

t Exi ہو اجےئ اگ ا و رNull ر رٹین ، رک ڈ ے اگ ا رگ K2 نل نہیں وہاگ وت رپا سیس اٹسر ٹ وہ

اجےئ اگ.

ا ٹ ا و رپ ے ےئگ من ا ل ںیم ڈ ئ ئ K2 ر و ٹ ےہ ا س رٹی اک ا و ر ر ا ئ ٹ ر و نشیٹ اک سا نئK2

ےک ا و رپ ، ےہ ا س اک بلطم ےہ ےک ر ا ئ ٹ ر و نشیٹ K2 کے ا و رپ وہیگ ا و ر ا س رٹی اک ر و ٹ ونڈchange وہ اجےئ اگ . ر ا ئ ٹ ر و نشیٹ ےک دعب1 K ا س رٹی اک ر و ٹ ونڈ نب

اجےئ اگ . ر و نشیٹ ، ےک ت ا ڈ رٹی ھچک وین وہ یگ

K ر و ٹ ونڈ نب ایگ ا و رX ا ینپ ہگج رپ ر ےہ اگ چ ب ہکY2 ا ینپ ہگج دبتلی رک ہک ر ا ئ ٹ

ر و نشیٹ رکہک 2 K کے ر ا ئ ٹ ںیم چ ال اجےئ اگ ےسیج ےک ا و رپ یک رٹی ںیم رظن ا ر اہ ےہ .

ر ا ئ ٹ ر و نشیٹ وک ا ت ک ا و ر من ا ل ےس ےنھجمس یک وکشش رکےت ںیہ.

ا س رٹی ںیم ڈ اھکی اج اتکس ےہ ہک8 ربمن ونڈ ا س رٹی اک ر و ٹ ونڈ ےہ ا و ر ا س ےک ٹفل

میں5 ہے ا و ر5 ےک ر ا ئ ٹ ںیم6 ےہ ا و ر5 ےک ٹفل ںیم3 ، وج رھپ ا یس رطح ےس ونڈ

ےک ر ا ئ ٹ ںیم ونڈ7 ےہ ا و ر ونڈ3 ےک ر ا ئ ٹ ںیم ونڈ4 . ہکبج ےہ ر و ٹ ےک ر ا ئ ٹ

میں سب رٹی ےہ سج ںیم ونڈ 9 ا و ر ونڈ9 ےک ر ا ئ ٹ ںیم ونڈ10 ہے. ا ٹ چ ب ا س رٹی رپ ر ا ئ ٹ ر و نشیٹ apply وہیگ وت ا س رٹی ںیم ایکchanging ا یئ یگ ؟ ر ا ئ ٹ

رکےن ےک ونڈ5 ا س رٹی اک ر و ٹ ونڈ نب اجےئ اگ ا و ر ونڈ8 ونڈ5 کے ر ا ئ ٹ سا ڈیئ رپ چ ال اجےئ اگ ا و ر ونڈ8 ےک ےچین وج سب رٹی ےہ و ہ و ےسی یہ ر یہ یگ . وج

سب رٹی ونڈ5 ، ےک ٹفل یھب ےہ و ہ یھب و ےسی ےک و ےسی یہ ر یہ یگ رگم وج ونڈ 5 یک

ر ا ئ ٹ سب رٹی یھت ا یکس جگہ دبتلی وہیگ . ر ا ئ ٹ ن ا ےہ ر و نشیٹ ںیم وج ونڈ ر و ٹ ت ن

ا یکس ٹفل سب رٹی وک و ےسی اک و اسی یہ ر انھک ےہ چ ب ہک ا یکس ر ا ئ ٹ رٹی یک ہگج دبتلی وہیگ . ر ا ئ ٹ ر و نشیٹ ےک دعب ا و رپ ڈ ی یئگ رٹی ھچک ا ےسی وہیگ.

ونڈ 6 ا و ر ونڈ 7 ا ٹ ونڈ8 ےک ٹفل سا ڈیئ ںیم ا ےئگ . ا س ںیہ ر و نشیٹ وک مہ لگنس . یگ ا یئ -1 ر ںیھک ا رگ رٹی اخیل وہیگ وت ر رٹین و ت لئ و ت ا ڈ. ےتہک ںیہ ر و نشیٹ ر ا ئ ٹ

Single Left Rotation