ද්විමය සෙවුම් රුක් ලීට්කෝඩ් විසඳුමකින් සොයන්න

මෙම ගැටළුවේදී අපට ද්විමය සෙවුම් ගසක් සහ පූර්ණ සංඛ්‍යාවක් ලබා දී ඇත. දී ඇති නිඛිලයට සමාන අගයක් ඇති නෝඩයක ලිපිනය අපට සොයාගත යුතුය. චෙක්පතක් ලෙස, මෙම නෝඩය root ලෙස ඇති උප ගසෙහි පූර්ව ඇණවුම් සංචලනය මුද්‍රණය කළ යුතුය. එහි තිබේ නම්…

වැඩිදුර කියවන්න

ද්විමය සෙවුම් රුක් ලීට්කෝඩ් විසඳුමකට ඇතුළු කරන්න

මෙම ගැටළුවේදී, අපට ද්විමය සෙවුම් ගසක මූල නෝඩය ලබා දී ඇති අතර පූර්ණ සංඛ්‍යා අගයන් සහ ද්විමය සෙවුම් ගස තුළට එකතු කර එහි ව්‍යුහය නැවත ලබා දිය යුතු නෝඩයක පූර්ණ අගය ඇතුළත් වේ. BST තුළට මූලද්‍රව්‍යය ඇතුළත් කිරීමෙන් පසුව, අපි එහි…

වැඩිදුර කියවන්න

වර්ග කළ අරාව ද්විමය සෙවුම් ගස් ලීට්කෝඩ් විසඳුම බවට පරිවර්තනය කරන්න

අපට පූර්ණ සංඛ්‍යා පෙළක් ලබා දී ඇති බව සලකන්න. ගස උස සමතුලිත වන පරිදි මෙම අරාවෙන් ද්විමය සෙවුම් ගසක් තැනීම ඉලක්කයයි. ඕනෑම නෝඩයක වම් සහ දකුණු උප කුලවල උස වෙනස නම් ගසක් උස සමතුලිත බව කියනු ලැබේ.

වැඩිදුර කියවන්න

පූර්ව ඇණවුම් ගමන් මාර්ගයෙන් බීඑස්ටී හි පශ්චාත් ඇණවුම් ගමන් කිරීම සොයා ගන්න

ගැටලුවේ ප්‍රකාශය “පූර්ව ඇණවුම හරහා බීඑස්ටී හි පසු ඇණවුම සොයා ගන්න” යන ගැටළුව මඟින් ඔබට ද්විමය සෙවුම් ගසක පෙර ඇණවුම ලබා දී ඇති බව සඳහන් වේ. පසුව ලබා දී ඇති ආදානය භාවිතා කර තැපැල් ඇණවුම සොයා ගන්න. උදාහරණ පෙර ඇණවුම් කළ සංචාරක අනුක්‍රමය: 5 2 1 3 4 7 6 8 9 1 4 3 ...

වැඩිදුර කියවන්න

ද්විමය ගසෙහි නෝඩයක අනුක්‍රමික අනුප්‍රාප්තිකයා

ගැටලුවේ ප්‍රකාශය “ද්වීමය වෘක්‍ෂයේ නෝඩ් එකක අනුපූරක අනුප්‍රාප්තිකයා” සොයා ගැනීමට ගැටලුව අසයි. නෝඩ් එකක අභ්‍යන්තර අනුප්‍රාප්තිකයා යනු දෙන ලද ද්විමය ගසේ අභ්‍යන්තර සංචලනයෙහි දෙන ලද නෝඩයට පසුව එන ද්වීමය වෘක්‍ෂයේ නෝඩයකි. උදාහරණය 6 හි අනුපූරක අනුපිළිවෙල නම්…

වැඩිදුර කියවන්න

දී ඇති අරාවකට ද්විමය සෙවුම් ගසෙහි පෙර ඇණවුම් ගමන් කිරීම නිරූපණය කළ හැකිදැයි පරීක්ෂා කරන්න

“දී ඇති අරාවකට ද්විමය සෙවුම් ගසෙහි පෙර ඇණවුම් ගමන් කිරීම නිරූපණය කළ හැකිදැයි පරීක්ෂා කරන්න” යන ගැටළුවෙහි දැක්වෙන්නේ ඔබට පූර්ව ඇණවුම් ගමන් අනුක්‍රමයක් ලබා දී ඇති බවයි. දැන් මෙම අනුක්‍රමය සලකා බලා මෙම අනුක්‍රමය ද්විමය සෙවුම් ගසක් නියෝජනය කළ හැකිද නැද්ද යන්න සොයා බලන්න? විසඳුම සඳහා අපේක්ෂිත කාල සංකීර්ණතාව නම්…

වැඩිදුර කියවන්න

රතු-කළු ගස් හැඳින්වීම

රතු කළු ගස ස්වයං සමතුලිත ද්විමය ගසක්. මෙම ගසේ සෑම නෝඩයක්ම රතු නෝඩයක් හෝ කළු නෝඩයක් වේ. මෙම රතු කළු ගස හැඳින්වීමේදී අපි එහි මූලික ගුණාංග සියල්ල ආවරණය කිරීමට උත්සාහ කරමු. රතු-කළු ගසේ ගුණාංග සෑම නෝඩයක්ම රතු හෝ කළු ලෙස නියෝජනය වේ. …

වැඩිදුර කියවන්න

ද්විමය සෙවුම් ගස මකාදැමීමේ මෙහෙයුම

ගැටලුවේ ප්‍රකාශය “ද්විමය සෙවුම් ගස ඉවත් කිරීමේ ක්‍රියාවලිය” යන ගැටළුව මඟින් ද්වීමය සෙවුම් ගස සඳහා මැකීමේ ක්‍රියාවලිය ක්‍රියාත්මක කරන ලෙස අපෙන් අසයි. Delete function යන්නෙන් කියවෙන්නේ දෙන ලද යතුරක්/දත්තයක් සහිත නෝඩයක් මකා දැමීමේ ක් රියාකාරීත්වයට ය. මකා දැමිය යුතු උදාහරණ ආදාන නෝඩය = ද්විමය සෙවුම් ගස සඳහා වන ප්‍රතිදාන ප්‍රවේශය 5 මෙහෙයුම් ඉවත් කරන්න ...

වැඩිදුර කියවන්න

දී ඇති අරාවට ද්විමය සෙවුම් ගසෙහි මට්ටමේ ඇණවුම් ගමන් කිරීම නිරූපණය කළ හැකිදැයි පරීක්ෂා කරන්න

ගැටලුවේ ප්‍රකාශය “දෙන ලද අරාට ද්විමය සෙවුම් ගසේ මට්ටමේ ඇණවුම නියෝජනය කළ හැකිදැයි පරීක්‍ෂා කරන්න” යන ගැටළුව මඟින් ඔබට ද්වීමය සෙවුම් ගසේ මට්ටම් ඇණවුම් මාර්ගයක් ලබා දී ඇති බව සඳහන් වේ. තවද ගසේ මට්ටම් අනුපිළිවෙල හරහා ගමන් කිරීම. මට්ටම් අනුපිළිවෙල ඇත්දැයි අපි කාර්‍යක්‍ෂමව සෙවිය යුතුයි ...

වැඩිදුර කියවන්න

අරාව භාවිතා නොකර BST අවම ගොඩකට පරිවර්තනය කරන්න

ගැටලුවේ ප්‍රකාශය “අරාව භාවිතා නොකර බීඑස්ටීඑස් මිනි කුට්ටියක් බවට පත් කරන්න” ගැටලුවේදී ඔබට බීඑස්ටී (ද්විමය සෙවුම් ගසක්) ලබා දී ඇති අතර එය මිනි-ගොඩක් බවට පත් කළ යුතු බව සඳහන් වේ. කුඩා ගොඩේ ද්වීමය සෙවුම් ගසේ සියලුම අංග අඩංගු විය යුතුය. ඇල්ගොරිතම රේඛීය කාල සංකීර්ණතාවයකින් ක්‍රියාත්මක විය යුතුය. …

වැඩිදුර කියවන්න