Kinetic heap
ஒரு இயக்கக் குவியல் என்பது ஒரு இயக்க தரவு அமைப்பு ஆகும், இது ஒரு குவியலின் இயக்கமயமாக்கல் மூலம் பெறப்படுகிறது. காலத்தின் தொடர்ச்சியான செயல்பாடாக முன்னுரிமை மாறிக்கொண்டிருக்கும் இடங்களில் கூறுகளை (முன்னுரிமைகளுடன் தொடர்புடைய விசைகள்) சேமிக்க இது வடிவமைக்கப்பட்டுள்ளது. இயக்க முன்னுரிமை வரிசையின் ஒரு வகையாக, அது சேமிக்கப்படும் அதிகபட்ச முன்னுரிமை உறுப்பை பராமரிக்கிறது. இயக்கக் குவியல் தரவு அமைப்பு கூறுகளை ஒரு மரமாக சேமிப்பதன் மூலம் செயல்படுகிறது, இது பின்வரும் குவியல் பண்புகளை திருப்திப்படுத்துகிறது, இது ஒரு சைல்ட் நோடாக இருந்தால், உறுப்பின் முன்னுரிமை உறுப்பின் முன்னுரிமையை விட அதிகமாக இருக்க வேண்டும். இந்த குவியல் பண்பு ஒவ்வொரு விளிம்பிலும் சான்றிதழ்களைப் பயன்படுத்தி செயல்படுத்தப்படுகிறது, எனவே மற்ற இயக்க தரவு கட்டமைப்புகளைப் போலவே, ஒரு இயக்கக் குவியலும் சான்றிதழ் தோல்வியின் நேரங்களை பராமரிக்க முன்னுரிமை வரிசையைக் (நிகழ்வு வரிசை) கொண்டுள்ளது. செயலாக்கம் மற்றும் செயல்பாடுகள் ஒரு வழக்கமான குவியலை ஒவ்வொரு ஜோடி முனைகளுக்கும் ஒரு சான்றிதழ் [] மூலம் அதிகரிப்பதன் மூலம் இயக்க முடியும், அதாவது ஒரு சைல்ட் முனை. ஒரு முனையில் சேமிக்கப்பட்ட மதிப்பு நேரத்தின் செயல்பாடாக இருந்தால், இந்த சான்றிதழ் செல்லுபடியாகும் போது மட்டுமே. எனவே, இந்த சான்றிதழின் தோல்வி நிகழ்வு வரிசையில் ஒரு நேரத்தில் திட்டமிடப்பட வேண்டும். அனைத்து சான்றிதழ் தோல்விகளும் "நிகழ்வு வரிசையில்" திட்டமிடப்பட்டுள்ளன, இது ஒரு திறமையான முன்னுரிமை வரிசையாக கருதப்படுகிறது, அதன் செயல்பாடுகள் நேரம் எடுக்கும். சான்றிதழ் தோல்விகளைக் கையாள்வது ஒரு சான்றிதழ் [] தோல்வியடையும் போது, தரவு அமைப்பு இடமாற்றம் செய்யப்பட்டு குவியலில் இருக்க வேண்டும், மேலும் அவை ஒவ்வொன்றும் இருந்த சான்றிதழ்களைப் புதுப்பிக்க வேண்டும். எடுத்துக்காட்டாக, (சைல்ட் நோடுகள் மற்றும்) சைல்ட் நோடாக (சைல்ட் நோடுகள் மற்றும் பெற்றோர் நோடுடன்) இருந்தால், சான்றிதழ் [] தோல்வியுற்றால், தரவு அமைப்பு மாற்றப்பட வேண்டும், பின்னர் பழைய சான்றிதழ்களை (மற்றும் அதனுடன் தொடர்புடைய திட்டமிடப்பட்ட நிகழ்வுகள்) [], [], [], [], [], புதிய சான்றிதழ்களுடன் [], [], [], [] மற்றும் [] மாற்ற வேண்டும். எனவே, நிகழ்வுகளின் சீரழிவு இல்லை என்று கருதினால் (ஒரே நேரத்தில் இரண்டு நிகழ்வுகள் நடக்காது), நிலையான எண்ணிக்கையிலான நிகழ்வுகள் மட்டுமே திட்டமிடப்பட வேண்டும் மற்றும் மோசமான நிலையில் கூட மீண்டும் திட்டமிடப்பட வேண்டும். செயல்பாடுகள் ஒரு இயக்கக் குவியல் பின்வரும் செயல்பாடுகளை ஆதரிக்கிறதுஃ ஒரு வெற்று இயக்கக் குவியலை உருவாக்கவும் (அல்லது கண்டுபிடி-குறைந்தபட்சம்): தற்போதைய மெய்நிகர் நேரத்தில் குவியலில் சேமிக்கப்பட்ட (அல்லது ஒரு) மதிப்பைத் திருப்பித் தரவும். : தற்போதைய மெய்நிகர் நேரத்தில் இயக்கக் குவியலில் ஒரு விசையை செருகவும், அதன் மதிப்பு நேரத்தின் தொடர்ச்சியான செயல்பாடாக மாறுகிறது. சரியான நேரத்தில் ஒரு சாதாரண குவியலைப் போலவே செருகல் செய்யப்படுகிறது, ஆனால் இதன் விளைவாக சான்றிதழ்கள் மாற்றப்பட வேண்டியிருக்கலாம், எனவே சான்றிதழ் தோல்விகளை மறுசீரமைப்பதற்கான மொத்த நேரம் தற்போதைய மெய்நிகர் நேரத்தில் ஒரு விசையை நீக்குகிறது. நீக்குதல் சரியான நேரத்தில் ஒரு சாதாரண குவியலைப் போலவே செய்யப்படுகிறது, ஆனால் இதன் விளைவாக சான்றிதழ்கள் மாற்றப்பட வேண்டியிருக்கலாம், எனவே மறுசீரமைப்பு சான்றிதழ் தோல்விகளுக்கான மொத்த நேரம். செயல்திறன் இயக்கக் குவியல்கள் பாஸ்ச் மற்றும் பலர் வரையறுத்த இயக்க தரவு கட்டமைப்பின் தரத்தின் நான்கு அளவீடுகளின்படி (பதிலளிப்பு, இருப்பிடம், சுருக்கத்தன்மை மற்றும் செயல்திறன்) சிறப்பாக செயல்படுகின்றன. முதல் மூன்று குணங்களின் பகுப்பாய்வு நேரடியானதுஃ பதிலளிப்புஃ ஒரு இயக்கக் குவியல் பதிலளிக்கக்கூடியது, ஏனெனில் ஒவ்வொரு சான்றிதழ் தோல்வியும் சம்பந்தப்பட்ட விசைகளை மாற்றுவதற்கு காரணமாகிறது மற்றும் மோசமான நிலையில் சில சான்றிதழ்கள் மட்டுமே மாற்றப்படுவதற்கு வழிவகுக்கிறது. இருப்பிடம்ஃ ஒவ்வொரு முனையும் அதன் தாய் முனை மற்றும் இரண்டு சைல்ட் முனைகளுடன் (இருந்தால்) தலா ஒரு சான்றிதழில் உள்ளது, அதாவது ஒவ்வொரு முனையும் மோசமான நிலையில் மொத்தம் மூன்று திட்டமிடப்பட்ட நிகழ்வுகளில் ஈடுபடலாம், இதனால் இயக்கக் குவியல்கள் உள்ளூர். சுருக்கமானதுஃ குவியலில் உள்ள ஒவ்வொரு விளிம்பும் சரியாக ஒரு திட்டமிடப்பட்ட நிகழ்வுடன் ஒத்திருக்கிறது, எனவே திட்டமிடப்பட்ட நிகழ்வுகளின் எண்ணிக்கை இயக்கக் குவியலில் உள்ள முனைகளின் எண்ணிக்கை சரியாக இருக்கும். எனவே, இயக்கக் குவியல்கள் கச்சிதமானவை. செயல்திறனின் பகுப்பாய்வு பொதுவாக ஒரு இயக்கக் குவியலின் செயல்திறன் பெரும்பாலும் அறியப்படவில்லை. இருப்பினும், முன்னுரிமைகளின் அஃபைன் இயக்கத்தின் சிறப்பு விஷயத்தில், இயக்கக் குவியல்கள் மிகவும் திறமையானவை என்று அறியப்படுகிறது. அஃபைன் இயக்கம், செருகுதல் அல்லது நீக்குதல் இல்லை இந்த சிறப்பு வழக்கில், ஒரு இயக்கக் குவியலால் செயலாக்கப்பட்ட அதிகபட்ச நிகழ்வுகளின் எண்ணிக்கையை குவியலின் மர கட்டமைப்பின் இடைநிலை மூடுதலில் உள்ள விளிம்புகளின் எண்ணிக்கையாகக் காட்டலாம், இது உயரமான மரத்திற்கானது. அஃபைன் இயக்கம், செருகல்கள் மற்றும் நீக்குதல்களுடன் காலியாகத் தொடங்கும் ஒரு இயக்கக் குவியலில் செருகல்கள் மற்றும் நீக்குதல்கள் செய்யப்பட்டால், செயலாக்கப்பட்ட நிகழ்வுகளின் அதிகபட்ச எண்ணிக்கை இருப்பினும், இந்த வரம்பு இறுக்கமாக இருப்பதாக நம்பப்படுவதில்லை, மேலும் அறியப்பட்ட கீழ் வரம்பு மட்டுமே. மாறுபாடுகள் இந்த கட்டுரை மேலே விவரிக்கப்பட்டுள்ளபடி "எளிய" இயக்கக் குவியல்களைக் கையாள்கிறது, ஆனால் பிற மாறுபாடுகள் சிறப்பு பயன்பாடுகளுக்காக உருவாக்கப்பட்டுள்ளன, அவைஃ ஃபைபோனாச்சி இயக்கக் குவியல் அதிகரிப்பு இயக்கக் குவியல் குவியல் குவியல் போன்ற பிற குவியல் போன்ற இயக்க முன்னுரிமை வரிசைகள்ஃ இயக்கக் ஹீட்டர் இயக்கக் ஹேங்கர் குறிப்புகள் இயக்க தரவு கட்டமைப்புகள் குவியல்கள் (தரவு கட்டமைப்புகள்)