Applications of tree data structure (ऍप्लिकेशन्स ऑफ़ ट्री)

 Applications of tree data structure (ऍप्लिकेशन्स ऑफ़ ट्री) :-

1.) Implementing routing table in router.

राऊटर  हेतु रूटिंग टेबल तैयार करना।  

2.) In Data compression code.

डाटा कम्प्रेशन कोड में 

3.) To solve database problem such as indexing.

डाटा बेस में इंडेक्सिंग की समस्या को हल करना।  

4.) used in almost 3D gaming for rendering objects.

3 डी गेमिंग में ऑब्जेक्ट की रेंडरिंग हेतु।    

5.) To Store hierarchical data, like folder structure etc.

हिरार्चिकल डाटा को स्टोर करने हेतु जैसे फोल्डर स्ट्रक्चर इत्यादि।   

6.) In Spanning Trees

स्पॅनींग ट्री में 


Comments

Post a Comment

Popular posts from this blog

Priority Queue

Priority queue:-  It is a special type of queue which stores group of elements. Each element has a priority number associated with it. Priority queue is an ADT (Abstract Data Type) which is like a regular queue or data structure but it will provide services on the basis of priority of an element. यह एक विशेष प्रकार का क्यू होता है जो एलिमेंट्स का समूह रखता है। प्रत्येक एलिमेंट से एक प्रायोरिटी नंबर संलग्न होता है। प्रायोरिटी क्यू एक ADT है जो एक सामान्य क्यू या डाटा स्ट्रक्चर के समान है परंतु यह एलिमेंट की प्रायोरिटी (प्राथमिकता) के आधार पर सुविधा प्रदान करता है। Rules of Priority Queue- प्रायोरिटी क्यू के नियम- 1. Element which has higher priority will be inserted and deleted before other elements which has lower priority. वह एलिमेंट जिसकी प्रायोरिटी अधिक होती है अन्य कम प्रायोरिटी एलिमेंट्स की तुलना में पहले इन्सर्ट एवं डिलीट किया जावेगा। 2. If two or more element has same priority then we follow FCFS (first come first serve) approach in which elements are deleted in order of the...
Read more

Data Structure and Algorithms (DSA) USING C/C++ Topics Covered

Topics Covered Unit-01 Data structure Operations performed on Data structure Classification of Data structures Linear and Non Linear data structure Primitive and Non-primitive data structure Static and Dynamic data structure Homogeneous and Non homogeneous (heterogeneous) data structure Analysis of Algorithms Abstract Data Type (ADT) Three level architecture of data structure Stack Data Structure, Push, Pop and Peep Operations , Applications of Stack C Program for Push, Pop, Peep operations of Stack data structure. Applications of Stack Data Structure Algorithm for infix to postfix expression conversion using stack with example. Evaluation of Postfix Expressions/Notations C program to convert infix expression into postfix... C program to implement postfix expression evaluati... Recursion,Types of Recursion,Advantages and Disadvantages of Recursion,Example Programs of Recursion C program to calculate factorial of number N using... C program to print Fibonacci Series of N numbers u... C ...
Read more