Data Structure ????????? Binary Tree ???????????? ???????????? ??????? ?????? ???????????? ??????????????????

?????????????????? ???????????? ?????? hierarchical data structure ???????????? ?????? ??????????????? ?????? ?????? node ?????? maximum ?????? child nodes ???????????? ?????? ?????????????????? left node ?????? right node ?????? ???????????? ???????????? ????????? ?????? searching, sorting ?????? hierarchical ????????? ???????????? data representation ?????? ????????? ???????????? ?????????????????? useful ???????????? ?????????

Binary Tree ?????? ?????? ?????? DSA ?????? ?????? ???????????? ?????? ?????????????????? important concept ?????? ?????? efficient data management ????????? ???????????? ????????? ???????????? ????????? ?????? ?????? ?????? ?????? ??????????????? ????????? ?????? ????????? ?????????????????? ?????? ?????????????????? ???????????? ???????????? ???????????? ????????? ?????????????????? ???????????? ?????? ????????????????????? ????????? ???????????? ??????????????? ?????? ??????????????? ???????????? ???????????? ??????, ?????? ???????????? ???????????? ???????????? ?????? ?????? ??????????????? ?????????

What is Binary Tree in Hindi - ?????????????????? ???????????? ???????????? ?????????

?????????????????? ???????????? ?????? ?????? ?????? ?????? ?????????????????? ?????? hierarchical data structure ???????????? ?????? ?????? ?????? ???????????? nodes ?????? ?????? ???????????? (set) ???????????? ??????, ??????????????? ?????? ?????? node ?????? ???????????? ????????? ?????? maximum ?????? child nodes ???????????? ??????:

?????? left child ?????? right child ?????? ????????? ?????? ???????????? ???????????? ????????? ???????????? ??????????????????????????? (Data Structure) ????????? ?????????????????? ???????????? ?????? ??????????????? data ?????? efficiently ??????????????? ????????? store, search ?????? manipulate ???????????? ?????? ????????? ???????????? ???????????? ?????????

???????????? ???????????? ????????? ????????? ?????? ?????????????????? ???????????? ?????? non-linear ???????????? ??????????????????????????? (data structure) ???????????? ?????? ?????? hierarchical form ????????? ???????????? ????????? ???????????? ?????? ?????? node ?????? ???????????? ?????? ?????? ????????????????????? ????????? ???????????? (parts) ????????? contain ???????????? ??????:

1. Data - ?????? Node ????????? ???????????? ?????? value ?????? store ???????????? ?????????
2. Left Child - ?????? Left subtree ?????? reference ???????????? ?????????
3. Right Child - ?????? Right subtree ?????? reference ???????????? ?????????

?????????????????? ???????????? ?????? ?????? ????????????????????? linked list ?????? ????????? ??????????????????????????? (represent) ?????? ???????????? ??????, ???????????? ???????????? ?????? ?????? ???????????? ??????????????? ?????? ????????? node ????????? ??????????????????????????? ?????? ???????????? ??????, ??????????????? ?????? ?????? ????????? ??????????????? nodes ?????? reference ???????????? ?????????

Representation of Binary Tree

Data Structure ????????? ?????????????????? ???????????? ?????? ????????????????????? ?????? ?????????????????? ?????? ???????????????????????? (Representation) ???????????? ???????????? ??????:

1. Linked Representation

?????? ??????????????? (technique) ?????????, ?????? ?????? node ?????? ???????????? ????????? ?????? ?????? structure ?????? class ???????????? ??????, ??????????????? ???????????? (data) field, left pointer, ?????? right pointer ???????????? ??????, ?????? ???????????? ??????????????????????????? ???????????? ????????? data store ???????????? ?????? left & right subtrees ?????? reference ?????????????????? ???????????? ?????? ????????? ??????????????? (use) ???????????? ?????????

2. Array Representation

?????????????????? ???????????? ?????? ?????? array ?????? ????????? ????????? ?????? ??????????????????????????? ?????? ???????????? ??????, ?????????????????? parent-child ?????? ?????? relation ???????????? ?????? ?????? ????????? ?????? ?????????????????? ???????????? ?????????:

• Parent node ?????? index i ????????????????????? ???????????? ?????????
• Left child ?????? index = 2 * i + 1
• Right child ?????? index = 2 * i + 2

Types of Binary Tree in Hindi - ?????????????????? ???????????? ?????? ??????????????????

???????????? ??????????????????????????? ????????? ?????????????????? ???????????? ?????? ?????? ?????????????????? ???????????? ??????, ??????????????? ?????? ????????? ???????????? ?????? ???????????? ???????????? ???????????????????????? ???????????? ??????:

1. Full Binary Tree
2. Complete Binary Tree
3. Perfect Binary Tree
4. Balanced Binary Tree
5. Skewed Binary Tree

1. Full Binary Tree

Full ?????????????????? ???????????? ?????? ????????? tree ???????????? ?????? ??????????????? ???????????????????????? ???????????? ?????? ?????? node ?????? ????????? ?????? ?????? ???????????? ????????? ?????? exactly 2 child ???????????? ?????? ????????? ???????????? ????????? ????????? ?????? child ????????????????????? ???????????? ???????????? ?????????

?????? ???????????? ?????? ??????????????? ?????? structured way ????????? ???????????? (data) ?????? store ?????? retrieve ???????????? ?????? ????????? ???????????? ?????? ?????? ???????????? ???????????? ??????, ??????????????? ?????????????????? searching ?????? processing ???????????? ?????????????????? fast ?????? ???????????? ?????????

2. Complete Binary Tree

Complete ?????????????????? ???????????? ?????? ?????? ????????? ?????? tree ?????? ??????????????? ??????????????? nodes ?????? left side ?????? right side ?????? ????????? fill ???????????? ???????????? ??????, ?????? ??????????????? ??????????????? ???????????? left side ???????????? ???????????? ???????????? ???????????? ?????????

???????????? ??????????????? ???????????? left ???????????? ????????? ???????????? ???????????? ???????????? fill ???????????? ?????? ????????? ???????????? ????????? ???????????? right ????????? fill ???????????? ????????? ?????? tree Heap Data Structure ????????? ??????????????? ?????? ???????????? ??????, ??????????????? efficient memory management ?????? fast access possible ?????? ???????????? ????????? ???????????? ?????? ???????????? ????????? ?????? ??????????????? ?????? ?????????????????? ?????? ??????????????? ?????? ????????? ???????????? ?????????

3. Perfect Binary Tree

Perfect ?????????????????? ???????????? ?????? ???????????? ???????????? ?????? ??????????????? ????????? ????????????????????? internal nodes ?????? ????????????????????? 2 child ????????????????????? ???????????? ??????, ?????? ????????? leaf nodes ?????? ?????? level ?????? ???????????? ?????????

?????? ????????? ?????? ?????? ???????????? ???????????? ?????? ?????? ???????????? ????????? balanced ???????????? ??????, ??????????????? data ?????? proper organization ?????? retrieval ???????????? ????????? Perfect ?????????????????? ???????????? ?????? ??????????????? ????????????????????? computer networks ?????? game trees ????????? ???????????? ???????????? ?????????

4. Balanced Binary Tree

Balanced ?????????????????? ???????????? ?????? ?????? ?????? ?????? ????????? tree ???????????? ?????? ??????????????? ?????? ?????? node ?????? left ?????? right ??????????????? ????????? ?????? subtrees ?????? ?????? height ???????????? ?????? ???????????? difference ????????? ?????? 1 ?????? ?????????????????? ???????????? ???????????? ?????????

???????????? ???????????? ??????????????? (best) example "AVL Tree" ??????, ?????? database ????????? indexing ?????? memory management ????????? ??????????????? ???????????? ?????????

?????? ???????????? searching ?????? updating ????????? ???????????? operations ?????? ???????????? fast ???????????? ??????, ?????????????????? insertion ?????? deletion ?????? ????????? ?????? ????????? tree balanced ?????? ???????????? ?????????

5. Skewed Binary Tree

Skewed ?????????????????? ???????????? ?????? ???????????? ???????????? ?????? ??????????????? nodes ?????? ?????? ?????? ?????? ?????? ???????????? (direction) ????????? ???????????? ??????, ???????????? ??????????????? ?????? tree ???????????? ?????? ?????? ???????????????????????? linked list ???????????? ??????????????? ?????????

• Left Skewed Tree - ?????? ????????? nodes left side ????????? ???????????? ?????????
• Right Skewed Tree - ?????? ????????? nodes right side ????????? ???????????? ?????????

?????? ???????????? ?????? ???????????? ?????? ?????? unbalanced insertion ???????????? ??????, ??????????????? ???????????? ???????????? ?????????????????? grow ???????????? ?????? ?????? ??????????????? ????????? ???????????? ????????? ???????????? almost ???????????? (empty) ???????????? ?????????

Conclusion (????????????????????????)

?????? ???????????? ?????? ??????????????? ?????? ?????????????????? ?????? ?????? ???????????? ?????? Binary Tree ???????????? ???????????? ??????, ?????? ????????? ???????????? ???????????? ?????? ?????? ????????? ?????? ?????? ???????????? ?????? ???????????? types ????????? - ????????? ?????? ???????????? ????????? Binary Tree DSA ?????? ?????? ???????????? ?????? ?????????????????????????????? (important) ?????????????????? ?????? ?????? ???????????? ?????? efficiently manage ???????????? ?????? algorithms ?????? optimize ???????????? ?????? ????????? ???????????? ?????????????????? ???????????? ?????????

?????????????????? ?????? ?????? ???????????? ?????? ????????????????????? useful ????????? ???????????? ?????? ???????????? ???????????? ?????????????????? ?????? ????????? ????????? ???????????? ???????????? ????????? ?????? ????????? ???????????? ?????? ??????????????? ?????? ???????????????????????? ????????? ??????????????? ???????????? ?????? ?????? ????????? ???????????? ??????????????? ??????????????? ?????? ???????????????????????? ????????????????????? ??????????????? ?????? ?????? ?????? ???????????? comment ?????? ??????????????????????????? form ?????? ?????????????????? ?????? ????????? ???????????? ????????? ????????? ?????? ?????? ?????? interesting topics ??????????????? ?????? ????????? ???????????? ???????????? "HindiStudyHub" ?????? ???????????? Thank You!