Hello friends, आज हम what is binary tree in data structure in hindi के बारे में Details में बताएंगे ।
what is binary tree in data structure hindi
Data structure में, Binary tree ऐसा tree है जिसमें each node के केवल Two children होते है, जिन्हें left child और right child कहा जाता है।
root node सबसे ऊपरी node होता है।
जब ट्री में एक भी node नही होता है उसे हम empty tree कहते है।
What is threaded binary tree in hindi
वह binary tree जिसमें every node (जिसका कोई child नही होता है) को pointer replace कर देता है उसे हम thread कहते है ।
binary tree के representation में leaf node भी होते है । इन leaf node में null values होती है, जिनके कारण मेमोरी का loss (नुकसान) होता है इसलिए memory wastage के इस drawback को हटाने के लिए threaded binary tree के concept को developed किया गया।
यदि tree के left child का node रिक्त(null or empty) हो तो यह node उस node से replace हो जायेगा जो इस null node के पहले वाला node होगा।
इसी प्रकार यदि tree के right child का node रिक्त(null) हो तो यह node उस node से replace हो जायेगा जो इस null node के पिछले वाला node होगा।
जो लेफ्ट thread होता है वह predecessor node देता है और जो राइट thread होता है वह successor node देता है।
Types of threaded binary tree
Threaded binary tree दो प्रकार के होते है :
- Single threaded binary tree
- Double threaded binary tree
0 Comments