රතු සහ කළු ගස්: විස්තරය, විශේෂාංග

රුඩොල්ෆ් බේයර් 1970 දශකයේ මුල් භාගයේදී "රතු-කලු ගස්" පද්ධතිය සංවර්ධනය කළේය. මෙම නම ලින් ගිප්ස්පාස් සහ ආර්. සෙඩ්වික් වෙත ලබා දෙන ලදී.

රතු-කළු ගස්

ඒවා කෙටි කාලයක් තුළදී නෝඩ් ගණනෙන් උසින් ගණනය කළ හැකි ප්රමාණයක්ද, ප්රාථමික හා මුලික සෙවීම් ශාක ක්රියාවලීන් නිපදවන එක් ආකාරයේ ස්වයං සමතුලිත ගිනියම් ගස් බව සලකන්න. මෙම මෙහෙයුම් සඳහා ඇඩෝනය, මකා දැමීම සහ නෝඩයක් සොයා ගැනීම ඇතුළත් වේ. නෝඩුවේ, වර්ණයෙහි ඇති අයදුම්පත සම්පූර්ණ කිරීම සඳහා ඉතිරි මුදල ලබා දෙනු ලැබේ. මෙම ගුණාංගය ලබා ගත හැකි එක් සංකල්පයක් ලබා ගත හැකි අතර ඉහත සඳහන් වර්ණ වලින් දැක්වේ.

ආරම්භය (මූල) සිට අවසාන (කොළ) දක්වා ශාඛාවේ කළු ඒකක සංඛ්යාව කළු ගසෙහි උස වේ.

මෙම පදය මතුවීම

ඔහුගේ කෘතිය තුල ස්වයං-සමබර සෙවුම් ගස විස්තර කිරීම, එම ලිපියේ කතුවරුන් නව පදයේ සමාරම්භකයකු වීමට පවා අපේක්ෂා නොකෙරේ. කෙසේ වෙතත්, මුද්රණාගාරය කොටස් දෙකක වර්ණ තබා ඇති බවට ඉරණම තීරණය විය. ඊළඟ නෝඩ් එකට සම්බන්ධ වන එක් එක් bit එකක් ලෙසද ඔවුහු විස්තර කර ඇත.

අයදුම්පත

පරිගණක විද්යාවෙහිදී, රතු-කළු ගස් යොදාගෙන ඇති සංසන්දනාත්මක දත්ත ජනනය කිරීමට යොදා ගනී. ඒවායේ ශිලාලේඛන සහ සංඛ්යා ලේඛන කොටස් සහ ඒවායේ කොටස් ඇතුළත් විය හැකිය.

Actionscript, Python, C ++ සහ වෙනත් ඕනෑම ක්රමලේඛ භාෂාවකට රතු-කළු ගසක් නිර්මාණය කළ හැකිය. එය ඉතා සරලයි. රතු-කළු ජාවා ගස ද පැතිර පවතී.

විශේෂාංග

බින්-රතු ගස් ද්විමය සම්බන්ධීකරණ පද්ධතියේ සෙවීම් ගස් වේ. මෙම පද්ධතීන්හි ඕනෑම නෝඩයක් යම් වර්ණ අගයක් ඇත. ඉහත සඳහන් එක් සලකුනකින් එය ලබාගත හැකිය. ද්විමාන ගස්වලට අදාළ සියලු කොන්දේසි වලට අමතරව, සැලකිල්ලට ගන්නා වර්ග වලටද මෙම නීති ද භාවිතා කරනු ලැබේ:

• මෙම නෝඩුවේ වර්ණය අතිශයින්ම ඉහත දෙකෙන් එකකි. වෙනත් විකල්ප නැත, එය එම වචනය තුළ ද පිළිබිඹු වේ.
• ගසෙහි මුල සෑම විටම කලු පැහැයෙන් වර්ණාලේප විය යුතුය. කෙසේ වුවද, නීතියෙන් බැහැරවීමක්, ගස් ස්වයං සමබරව ඇති බවට අවදානම වැඩි කරයි.
• සෑම කොලයක්ම null අගය (NIL) සහ කළු වර්ණයෙන් දැක්වේ.
• එක් එක් රතු මාපිය නෝඩ් වල දරුවන් දෙදෙනා කළු බව සහතික කිරීම වැදගත් වේ.
• යම් කොළ පැහැති ළමා නෝට්ටුවක් විශේෂිත නෝට්ටුවක් වෙතින් ඕනෑම පහසු පාඨමාලාවක් මගින් කළු ව්යුහාත්මක ඒකක සමාන සංඛ්යාවක් සපයයි.

සමහර විට රතු-කළු ගස් බාබුල් ද්විමය සෙවුම් ගස් ලෙස අර්ථ දක්වා ඇත. ඔවුන්ගේ වෙනස්කම් නිර්ණය කරනු ලබන්නේ ඇතැම් වර්ණැති නෝඩ් වෙනුවට ඉහත සඳහන් අගයන් වර්ණ ගැඹුරයි.

රතු-කළු ගස් තෝරා ගන්නේ ඇයි?

බ්ලැක්-රතු ගස් වඩාත් ස්වයං සමතුලිත ද්විත්ව සෙවුම් ගස් වඩාත් සුලභ අනුවාදයන් වේ. ඒවා බොහෝ විට ප්රායෝගිකව යොදා ගනී.

ඔවුන්ගේ ජනප්රියත්වය කුමක්ද? ප්රායෝගිකව කම්මැලි වීම, එය පිළිගත යුතුය. සරල ක්රමයන් අනුගමනය කරන විට එතරම් අපහසු හා අපහසු වන ඕනෑම දෙයකටම සමාන ප්රතිඵලයක් ලබා දෙයි. රතු කළු පැහැති ගස්වල ජනයා තුළ එවන් ව්යාප්තිය පැහැදිලි වන්නේ, ඒවායේ ගුණාත්මක භාවය, මට්ටමේ ශේෂය සහ එහි නඩත්තු කිරීමේ කූටෝපායයන් අතර බොහෝ විට ඔවුන් අතර ප්රශස්ත සමබරතාවයක් ලබා දීමයි.

නිදසුනක් වශයෙන් ගස් මගින් ඔවුන්ගේ සමතුලිතතාවය පරිපූර්ණ අය සමඟ සසඳා බලන විට, "පරමාදර්ශී" නියෝජිතයින්ගේ දැඩි අසීමිත ඉල්ලීම් පැනනගින බව නිරීක්ෂණය කළ හැකි තත්වයක් තිබිය හැකිය. ගසෙන් හෝ ආපසු හැරීමේ ක්රියාවලිය ක්රියාත්මක කිරීමේ කොන්දේසි ක්රියාවට නැංවීම තුල මෙම තත්වය තුල අවශ්ය වන සමබරතාවය ස්ථාවරව තබා ගැනීම සඳහා වැඩි කාලයක් හා ශ්රමය වැය වේ.

ක්රියාවලි

කළු-රතු ද්විමය ශාක සෛල සෙවීමේ ක්රියාවලිය අනෙක් සියලුම ද්විමය සෙවුම් ශාඛාවලට සමාන වේ. ඕනෑම කළු-රතු ගසක් සම්භාව්ය ද්විතිය ගවේෂණ ගසෙහි සුවිශේෂී ප්රභේදයකි.

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

මූලද්රව්යයක් ඇතුල් කිරීම හෝ ක්රියාත්මක කිරීම ක්රියාත්මක කිරීම සඳහා ඉදිරියට යාම සඳහා, එය පසුව node වැඩි කිරීම අවශ්ය වේ. මෙම කාර්යය ද්විමය සෙවුම් ගස් වල සමාන වේ. ඊළඟ පියවර වන්නේ රතු පැහැයේ වර්ණ ගැන්වීමයි. එකම වෙනස වන්නේ ද්විත්ව සෙවුම් ගස තුළ ඇතුළත් කිරීම සිදුකිරීමේදී ඔබ මුලින්ම ලැයිස්තු එක් කරන්නේ නම්, කලු සහ රතු දත්තයන් කිසිවක් ගෙන නොයනු ඇත. ඒ වෙනුවට, ඔවුන් වෙනුවට රතු පාට සහ එහි කළු පැහැති පැටවුන් ගෙන් යුත් අභ්යන්තර නෝඩ් එකක් එකතු කරනු ලැබේ.

අපගේ ක්රියාවන් තවදුරටත් සමීපව නෝඩ් වල වර්ණයෙන් සෘජුව කොන්දේසි සහිත වේ. ඔවුන්ට "මාමා" යන වචනය භාවිතා වේ. පෙළපත් ගස සමඟ සෘජු සාම්යය. එබැවින්:

• සෑම කොළ කළු පැහැයක්ම රඳවා තබා ගත යුතු ලාක්ෂණික සෑම විටම සාක්ෂාත් කළ යුතුය.
• එක් එක් රතු නඩුවේ ව්යුත්පන්න දෙකක කළු වර්ණයක් රඳවා ඇති බව අනුක්රමය අනුක්රමණය කළ හැකිය. නමුත් මෙය සිදුවන්නේ කලු පැහැති හෝ රතු වර්ණ වෙනස් කිරීමෙන් හෝ මුළු ගසම හරවන විටදී ඔබට රතු නෝඩයක් එකතු කරන විට පමණි.
• කළු නෝඩ් ද ඇතුලුව නෝඩ් සිට පත්රයේ අනුපිළිවෙල උල්ලංඝනය කළ හැකිය. මෙම සිදුවීම සිදු වන්නේ කළු පැහැති නෝට්ටුව සක්රිය කල විට, රතු අංගය කළු පැහැයට හැරෙන අතර රතු පැහැයෙන් වර්ණ ගැන්වීම ප්රතිවිරුද්ධ තත්ත්වයකදී වේ. මෙම ගස දෙසට හැරීමෙන් මෙය සිදු කළ හැකිය.

ඉහත සඳහන් සියලු කරුණු අධ්යයනය කිරීමෙන්, රතු-කලු ගස තුළ සෙවීම් කරන්නේ කෙසේද යන්න වටහා ගැනීමට අපහසු නැත.

ගසක් ලෙස එවන් සරල සංකල්පයක් අර්ථ නිරූපනය කිරීම එහි වර්ණය විස්තර කිරීමක් සමග සිත්ගන්නා සුළුය. රතු-කළු හෝ කළු-දුඹුරු පැහැය. දැන් ඔබ ද මේ ගැන දන්නවා.