बीप - Revision history

Manidh at 04:05, 22 August 2023

2023-08-22T04:05:31Z

@@ Line 15: / Line 15: @@
 * {{cite journal | last1 = Munro | first1 = J. Ian | last2 = Suwanda | first2 = Hendra | year = 1980 | title = Implicit data structures for fast search and update | journal = [[Journal of Computer and System Sciences]] | volume = 21 | issue = 2| pages = 236–250 | doi=10.1016/0022-0000(80)90037-9| doi-access = free }}
 * {{cite journal |first=J. W. J. |last=Williams |author-link=J. W. J. Williams |title=Algorithm 232 - Heapsort |date=Jun 1964 |journal=[[Communications of the ACM]] |volume=7 |issue=6 |pages=347–348 | doi = 10.1145/512274.512284}}
 [[Category:Created On 10/07/2023]]
-[[Category:Vigyan Ready]]
+[[Category:Lua-based templates]]

Indicwiki: 5 revisions imported from :alpha:बीप

2023-08-16T05:58:16Z

5 revisions imported from alpha:बीप

← Older revision	Revision as of 11:28, 16 August 2023
(No difference)

alpha>Neeraja: added Category:Vigyan Ready using HotCat

2023-08-14T09:50:15Z

added Category:Vigyan Ready using HotCat

← Older revision		Revision as of 15:20, 14 August 2023
Line 21:		Line 21:
	[[Category: Machine Translated Page]]		[[Category: Machine Translated Page]]
	[[Category:Created On 10/07/2023]]		[[Category:Created On 10/07/2023]]
			[[Category:Vigyan Ready]]

alpha>Saurabh at 06:47, 31 July 2023

2023-07-31T06:47:36Z

← Older revision		Revision as of 12:17, 31 July 2023
Line 1:		Line 1:
	{{short description\|Data structure}}		{{short description\|Data structure}}
	एक बीप, या द्वि-अभिभावक हीप ([[डेटा संरचना]]), एक डेटा संरचना है जहां एक नोड में सामान्यतः दो माता-पिता होते हैं (जब तक कि यह एक स्तर पर ~~पहला~~ या अंतिम न हो) और दो बच्चे (जब तक कि यह अंतिम स्तर पर न हो) संग्रह के विपरीत, एक बीप सबलाइनियर या कंप्यूटर विज्ञान परिभाषा खोज की अनुमति देता है। बीप को [[इयान मुनरो (कंप्यूटर वैज्ञानिक)]] और [[हेंड्रा सुवांडा]] द्वारा प्रस्तुत किया गया था। एक संबंधित डेटा संरचना यंग दृश्य है।		एक बीप, या द्वि-अभिभावक हीप ([[डेटा संरचना]]), एक डेटा संरचना है जहां एक नोड में सामान्यतः दो माता-पिता होते हैं (जब तक कि यह एक स्तर पर प्रथम या अंतिम न हो) और दो बच्चे (जब तक कि यह अंतिम स्तर पर न हो) संग्रह के विपरीत, एक बीप सबलाइनियर या कंप्यूटर विज्ञान परिभाषा खोज की अनुमति देता है। बीप को [[इयान मुनरो (कंप्यूटर वैज्ञानिक)]] और [[हेंड्रा सुवांडा]] द्वारा प्रस्तुत किया गया था। एक संबंधित डेटा संरचना यंग दृश्य है।

	[[Image:beap.jpg\|frame\|बीप]]		[[Image:beap.jpg\|frame\|बीप]]
Line 6:		Line 6:
	==प्रदर्शन ==		==प्रदर्शन ==

	संरचना की ऊंचाई लगभग <math>\sqrt{n}</math> है। साथ ही, यह मानते हुए कि अंतिम स्तर पूर्ण है, उस स्तर पर अवयव की संख्या भी <math>\sqrt{n}</math> है। वास्तव में, इन गुणों के कारण सभी मूलभूत ऑपरेशन (सम्मिलित करें, हटाएं, खोजे ) औसतन <math>O(\sqrt{n})</math> समय में चलते हैं। सबसे व्यर्थ स्थिति में संग्रह में संचालन <math>O(n)</math> हो सकता है। नए अवयव को हटाने और सम्मिलित करने में बीप अपरिवर्तनीय को पुनर्स्थापित करने के लिए अवयव को ऊपर या नीचे (संग्रह की तरह) फैलाना सम्मिलित है। एक अतिरिक्त लाभ यह है कि बीप ~~सबसे~~ छोटे अवयव तक निरंतर समय पहुंच और अधिकतम अवयव के लिए <math>O(\sqrt{n})</math> समय प्रदान करता है।		संरचना की ऊंचाई लगभग <math>\sqrt{n}</math> है। साथ ही, यह मानते हुए कि अंतिम स्तर पूर्ण है, उस स्तर पर अवयव की संख्या भी <math>\sqrt{n}</math> है। वास्तव में, इन गुणों के कारण सभी मूलभूत ऑपरेशन (सम्मिलित करें, हटाएं, खोजे ) औसतन <math>O(\sqrt{n})</math> समय में चलते हैं। सबसे व्यर्थ स्थिति में संग्रह में संचालन <math>O(n)</math> हो सकता है। नए अवयव को हटाने और सम्मिलित करने में बीप अपरिवर्तनीय को पुनर्स्थापित करने के लिए अवयव को ऊपर या नीचे (संग्रह की तरह) फैलाना सम्मिलित है। एक अतिरिक्त लाभ यह है कि बीप अधिक छोटे अवयव तक निरंतर समय पहुंच और अधिकतम अवयव के लिए <math>O(\sqrt{n})</math> समय प्रदान करता है।

	इसलिए, यदि प्रत्येक नोड पर पैरेंट पॉइंटर्स बनाए रखा जाता है तो एक <math>O(\sqrt{n})		इसलिए, यदि प्रत्येक नोड पर पैरेंट पॉइंटर्स बनाए रखा जाता है तो एक <math>O(\sqrt{n})

alpha>Saurabh at 05:46, 24 July 2023

2023-07-24T05:46:57Z

← Older revision		Revision as of 11:16, 24 July 2023
Line 4:		Line 4:
	[[Image:beap.jpg\|frame\|बीप]]		[[Image:beap.jpg\|frame\|बीप]]

	==प्रदर्शन==		==प्रदर्शन ==

	संरचना की ऊंचाई लगभग <math>\sqrt{n}</math> है। साथ ही, यह मानते हुए कि अंतिम स्तर पूर्ण है, उस स्तर पर अवयव की संख्या भी <math>\sqrt{n}</math> है। वास्तव में, इन गुणों के कारण सभी मूलभूत ऑपरेशन (सम्मिलित करें, हटाएं, खोजे ) औसतन <math>O(\sqrt{n})</math> समय में चलते हैं। सबसे व्यर्थ स्थिति में संग्रह में संचालन <math>O(n)</math> हो सकता है। नए अवयव को हटाने और सम्मिलित करने में बीप अपरिवर्तनीय को पुनर्स्थापित करने के लिए अवयव को ऊपर या नीचे (संग्रह की तरह) फैलाना सम्मिलित है। एक अतिरिक्त लाभ यह है कि बीप सबसे छोटे अवयव तक निरंतर समय पहुंच और अधिकतम अवयव के लिए <math>O(\sqrt{n})</math> समय प्रदान करता है।		संरचना की ऊंचाई लगभग <math>\sqrt{n}</math> है। साथ ही, यह मानते हुए कि अंतिम स्तर पूर्ण है, उस स्तर पर अवयव की संख्या भी <math>\sqrt{n}</math> है। वास्तव में, इन गुणों के कारण सभी मूलभूत ऑपरेशन (सम्मिलित करें, हटाएं, खोजे ) औसतन <math>O(\sqrt{n})</math> समय में चलते हैं। सबसे व्यर्थ स्थिति में संग्रह में संचालन <math>O(n)</math> हो सकता है। नए अवयव को हटाने और सम्मिलित करने में बीप अपरिवर्तनीय को पुनर्स्थापित करने के लिए अवयव को ऊपर या नीचे (संग्रह की तरह) फैलाना सम्मिलित है। एक अतिरिक्त लाभ यह है कि बीप सबसे छोटे अवयव तक निरंतर समय पहुंच और अधिकतम अवयव के लिए <math>O(\sqrt{n})</math> समय प्रदान करता है।

alpha>Saurabh at 05:46, 24 July 2023

2023-07-24T05:46:19Z

← Older revision		Revision as of 11:16, 24 July 2023
Line 1:		Line 1:
	{{short description\|Data structure}}		{{short description\|Data structure}}
	एक बीप, या द्वि-अभिभावक हीप ([[डेटा संरचना]]), एक डेटा संरचना है जहां एक नोड में ~~आमतौर पर~~ दो माता-पिता होते हैं (जब तक कि यह एक स्तर पर पहला या अंतिम न हो) और दो बच्चे (जब तक कि यह अंतिम स्तर पर न हो)~~। ढेर~~ के विपरीत, एक बीप सबलाइनियर#कंप्यूटर विज्ञान परिभाषा खोज की अनुमति देता है। बीप को [[इयान मुनरो (कंप्यूटर वैज्ञानिक)]] और [[हेंड्रा सुवांडा]] द्वारा ~~पेश~~ किया गया था। एक संबंधित डेटा संरचना यंग ~~झांकी~~ है।		एक बीप, या द्वि-अभिभावक हीप ([[डेटा संरचना]]), एक डेटा संरचना है जहां एक नोड में सामान्यतः दो माता-पिता होते हैं (जब तक कि यह एक स्तर पर पहला या अंतिम न हो) और दो बच्चे (जब तक कि यह अंतिम स्तर पर न हो) संग्रह के विपरीत, एक बीप सबलाइनियर या कंप्यूटर विज्ञान परिभाषा खोज की अनुमति देता है। बीप को [[इयान मुनरो (कंप्यूटर वैज्ञानिक)]] और [[हेंड्रा सुवांडा]] द्वारा प्रस्तुत किया गया था। एक संबंधित डेटा संरचना यंग दृश्य है।

	[[Image:beap.jpg\|frame\|बीप]]		[[Image:beap.jpg\|frame\|बीप]]
Line 6:		Line 6:
	==प्रदर्शन==		==प्रदर्शन==

	संरचना की ऊंचाई लगभग है <math>\sqrt{n}</math>. साथ ही, यह मानते हुए कि अंतिम स्तर पूर्ण है, उस स्तर पर ~~तत्वों~~ की संख्या भी है <math>\sqrt{n}</math>. वास्तव में, इन गुणों के कारण सभी ~~बुनियादी~~ ऑपरेशन (सम्मिलित करें, हटाएं, ~~ढूंढें~~) ~~चलते हैं~~ <math>O(\sqrt{n})</math> ~~औसतन~~ समय~~. ढेर~~ में संचालन ~~ढूँढ़ सकते हैं~~ <math>O(n)</math> ~~सबसे खराब स्थिति में।~~ नए ~~तत्वों~~ को हटाने और सम्मिलित करने में बीप अपरिवर्तनीय को पुनर्स्थापित करने के लिए ~~तत्वों~~ को ऊपर या नीचे (~~ढेर~~ की तरह) फैलाना ~~शामिल~~ है। एक अतिरिक्त लाभ यह है कि बीप सबसे छोटे ~~तत्व~~ तक निरंतर समय पहुंच ~~प्रदान करता है~~ <math>O(\sqrt{n})</math> ~~अधिकतम तत्व के लिए~~ समय.		संरचना की ऊंचाई लगभग <math>\sqrt{n}</math> है। साथ ही, यह मानते हुए कि अंतिम स्तर पूर्ण है, उस स्तर पर अवयव की संख्या भी <math>\sqrt{n}</math> है। वास्तव में, इन गुणों के कारण सभी मूलभूत ऑपरेशन (सम्मिलित करें, हटाएं, खोजे ) औसतन <math>O(\sqrt{n})</math> समय में चलते हैं। सबसे व्यर्थ स्थिति में संग्रह में संचालन <math>O(n)</math> हो सकता है। नए अवयव को हटाने और सम्मिलित करने में बीप अपरिवर्तनीय को पुनर्स्थापित करने के लिए अवयव को ऊपर या नीचे (संग्रह की तरह) फैलाना सम्मिलित है। एक अतिरिक्त लाभ यह है कि बीप सबसे छोटे अवयव तक निरंतर समय पहुंच और अधिकतम अवयव के लिए <math>O(\sqrt{n})</math> समय प्रदान करता है।

	~~दरअसल~~, ए <math>O(\sqrt{n})</math> ~~यदि प्रत्येक नोड पर पैरेंट पॉइंटर्स बनाए रखा जाता है तो~~ फाइंड ऑपरेशन ~~लागू~~ किया जा सकता है। आप शीर्ष नोड के सबसे निचले तत्व से ~~शुरू~~ करेंगे (~~ढेर~~ में सबसे बाईं ओर के बच्चे के समान) और रुचि के तत्व को खोजने के लिए या तो ऊपर या दाएं जाएंगे।		इसलिए, यदि प्रत्येक नोड पर पैरेंट पॉइंटर्स बनाए रखा जाता है तो एक <math>O(\sqrt{n})
			</math> फाइंड ऑपरेशन प्रयुक्त किया जा सकता है। आप शीर्ष नोड के सबसे निचले तत्व से प्रारंभ करेंगे (संग्रह में सबसे बाईं ओर के बच्चे के समान) और रुचि के तत्व को खोजने के लिए या तो ऊपर या दाएं जाएंगे।

	==संदर्भ==		==संदर्भ ==

	* {{cite journal \| last1 = Munro \| first1 = J. Ian \| last2 = Suwanda \| first2 = Hendra \| year = 1980 \| title = Implicit data structures for fast search and update \| journal = [[Journal of Computer and System Sciences]] \| volume = 21 \| issue = 2\| pages = 236–250 \| doi=10.1016/0022-0000(80)90037-9\| doi-access = free }}		* {{cite journal \| last1 = Munro \| first1 = J. Ian \| last2 = Suwanda \| first2 = Hendra \| year = 1980 \| title = Implicit data structures for fast search and update \| journal = [[Journal of Computer and System Sciences]] \| volume = 21 \| issue = 2\| pages = 236–250 \| doi=10.1016/0022-0000(80)90037-9\| doi-access = free }}

alpha>Indicwiki: Created page with "{{short description|Data structure}} एक बीप, या द्वि-अभिभावक हीप (डेटा संरचना), एक डेटा संर..."

2023-07-10T06:23:55Z

Created page with "{{short description|Data structure}} एक बीप, या द्वि-अभिभावक हीप (डेटा संरचना), एक डेटा संर..."

New page

{{short description|Data structure}}
एक बीप, या द्वि-अभिभावक हीप ([[डेटा संरचना]]), एक डेटा संरचना है जहां एक नोड में आमतौर पर दो माता-पिता होते हैं (जब तक कि यह एक स्तर पर पहला या अंतिम न हो) और दो बच्चे (जब तक कि यह अंतिम स्तर पर न हो)। ढेर के विपरीत, एक बीप सबलाइनियर#कंप्यूटर विज्ञान परिभाषा खोज की अनुमति देता है। बीप को [[इयान मुनरो (कंप्यूटर वैज्ञानिक)]] और [[हेंड्रा सुवांडा]] द्वारा पेश किया गया था। एक संबंधित डेटा संरचना यंग झांकी है।

[[Image:beap.jpg|frame|बीप]]

==प्रदर्शन==

संरचना की ऊंचाई लगभग है <math>\sqrt{n}</math>. साथ ही, यह मानते हुए कि अंतिम स्तर पूर्ण है, उस स्तर पर तत्वों की संख्या भी है <math>\sqrt{n}</math>. वास्तव में, इन गुणों के कारण सभी बुनियादी ऑपरेशन (सम्मिलित करें, हटाएं, ढूंढें) चलते हैं <math>O(\sqrt{n})</math> औसतन समय. ढेर में संचालन ढूँढ़ सकते हैं <math>O(n)</math> सबसे खराब स्थिति में। नए तत्वों को हटाने और सम्मिलित करने में बीप अपरिवर्तनीय को पुनर्स्थापित करने के लिए तत्वों को ऊपर या नीचे (ढेर की तरह) फैलाना शामिल है। एक अतिरिक्त लाभ यह है कि बीप सबसे छोटे तत्व तक निरंतर समय पहुंच प्रदान करता है <math>O(\sqrt{n})</math> अधिकतम तत्व के लिए समय.

दरअसल, ए <math>O(\sqrt{n})</math> यदि प्रत्येक नोड पर पैरेंट पॉइंटर्स बनाए रखा जाता है तो फाइंड ऑपरेशन लागू किया जा सकता है। आप शीर्ष नोड के सबसे निचले तत्व से शुरू करेंगे (ढेर में सबसे बाईं ओर के बच्चे के समान) और रुचि के तत्व को खोजने के लिए या तो ऊपर या दाएं जाएंगे।

==संदर्भ==

* {{cite journal | last1 = Munro | first1 = J. Ian | last2 = Suwanda | first2 = Hendra | year = 1980 | title = Implicit data structures for fast search and update | journal = [[Journal of Computer and System Sciences]] | volume = 21 | issue = 2| pages = 236–250 | doi=10.1016/0022-0000(80)90037-9| doi-access = free }}
* {{cite journal |first=J. W. J. |last=Williams |author-link=J. W. J. Williams |title=Algorithm 232 - Heapsort |date=Jun 1964 |journal=[[Communications of the ACM]] |volume=7 |issue=6 |pages=347–348 | doi = 10.1145/512274.512284}}
[[Category: ढेर (डेटा संरचनाएं)]]

[[Category: Machine Translated Page]]
[[Category:Created On 10/07/2023]]