Binary Search Tree in data structure in hindi, Binary Search Tree in hindi, Binary Search Tree kya hai
- Binary Search Tree in data structure in hindi,
- Advantages of using binary search tree in hindi,
- Operations on Binary Search Tree in hindi,
Contents
show
Binary Search Tree in data structure in hindi
- बाइनरी search ट्री को binary tree के class के रूप में परिभाषित किया जा सकता है, जिसमें नोड्स को एक विशिष्ट क्रम (order) में व्यवस्थित किया जाता है। इसे ordered binary tree भी कहा जाता है।
- एक binary search tree में, left sub-tree में सभी नोड्स की value, root की value से कम है।
- इसी तरह, right sub-tree में सभी नोड्स की value, root की value से अधिक या बराबर है।
- इस नियम को root के सभी left और right sub-trees पर पुन: लागू किया जाएगा।
Advantages of using binary search tree
- Binary search tree में searching बहुत कुशल हो जाती है, हमें प्रत्येक चरण में एक hint मिलता है, जिसके बारे में sub-tree में desired element होता है।
- Binary search tree को arrays और linked lists की तुलना में कुशल डेटा संरचना माना जाता है। खोज प्रक्रिया में, यह हर कदम पर half sub-tree को हटा देता है। एक binary search tree में एक तत्व की खोज में o(log2n) समय लगता है। सबसे खराब स्थिति में, किसी तत्व को खोजने में लगने वाला समय 0 (n) है।
- यह भी arrays और linked list की तुलना में insertion और deletion कार्यों को गति देता है।
Q. Create the binary search tree using the following data elements.
43, 10, 79, 90, 12, 54, 11, 9, 50
- Tree की root के रूप में tree में 43 डालें।
- अगला element पढ़ें, यदि यह root नोड element से कम है, तो इसे left sub-tree की root के रूप में डालें।
- अन्यथा, इसे right sub-tree के right ओर की root के रूप में डालें।
दिए गए तत्वों का उपयोग करके BST बनाने की प्रक्रिया नीचे दी गई image में दिखाई गई है।
Operations on Binary Search Tree
कई ऑपरेशन हैं जो binary search पर किए जा सकते हैं।
S.N. | Operation | Description |
1 | Searching in BST | Binary search tree में कुछ विशिष्ट तत्व के स्थान का पता लगाना। |
2 | Inserting in BST | Binary search tree में एक नए तत्व को उचित स्थान पर जोड़ना ताकि BST की property का उल्लंघन न हो। |
3 | Deletion in BST | Binary search tree से कुछ विशिष्ट नोड को हटाना। हालाँकि, children की संख्या के आधार पर, हटाने के विभिन्न मामले हो सकते हैं। |