30 views

Uploaded by eshamu

From these documents you will able to learn step by step, and you will be able to create projects as well as you can be good programmer or a good teacher or trainer on your filed

- Lec-10 Trees - BST
- presentation of data structure
- Trees
- Assignment-IC-Binary-Trees.pdf
- Confinement Problem _04Mar2013 (Repaired)
- LinkPlannerUserGuide.3.1.0
- DS Practical Journal
- Data Abstraction & Problem Solving with C++ Walls and Mirrors (6th Edition)
- Data Structure With C July 2013
- Isu Bol Tree
- Ge Presentation(1)
- Dynamic Distribution Approach for Construvting Decision Trees
- (Redhat) Linux Important Stuff (47)
- CDS & OOP Viva
- Unit 4 Tree
- Assignment 1
- Bst
- RB TREE
- S-TCAT
- 14,3

You are on page 1of 6

Explain Binary Tree & its Types Discuss AVL Tree Explain Threaded Binary Tree Representation and Operations on Binary tree Discuss Binary Tree Traversal

TREE : It is a non-linear data structure and its elements are arranged in sorted order For eg., Sample Tree Any algebraic expression can be represented with a tree. Z=(J-K)/((L*M)+N), Basic Terms : (i) Root (ii) Node (iii) child (iv) Link (v) Parent (vi) Leaf (vii) Level (viii) Height (ix) Degree (x) Sibling (xi) Terminal Node (xii) Path length (xiii) Forest (xiv) Labeled Tree Binary Tree : It is a finite set of data elements. A Tree is a binary tree, if each node of it has a maximum of two branches. It has either 0 or 1 or 2 child. For eg., Complete Binary Tree : Each node has two children, except the last nodes. Therefore, at any level, the maximum no. of nodes is equal to multiples of 2. For eg., at level 0 only one node (Root) 20 at level 1 two nodes - 21 at level 2 four nodes - 22

Extended Binary Tree : When every node of a tree has either 0 or 2 children

such a tree is called as Extended Binary tree. The nodes with children are called internal nodes, and the node without children are called External node.

Representation of Binary Tree : (i) Array Representation (ii) Linked List Representation

(i) Tree Traversal (ii) Insertion of nodes (iii) Deletion of nodes (iv) Searching for a given node. Tree Traversal : (a) In-order Traversal (b) Pre-order Traversal (c) Post-order Traversal

(i) Left child value is less than the root node and right child (ii) Right child value is greater than the root node and left child. (iii) Root node value is less than the left child and greater than the right child..

Threaded Binary Tree : In this tree, we find the types of pointer from null

pointer fields to higher nodes in a binary tree. The null pointer fields are used to keep store the address fields of higher nodes in a tree. This is called as Thread.

In order : One way in order threading Two way in order threading

Condition :

(i) The height of the tree is minimum. (ii) No empty sub tree after the leaves of the tree

(iv) All nodes, except the leaves have at least few children. AVL Tree : (Height Balanced Tree)

This form of tree is studied and defined by Russian mathematician G. M. Adelson - Velskii and E.M. Landis. Find Balancing factor for the tree by applying the following condition.

(i) If it is Leaf node, the Balancing factor (BF) is 0.

(ii) If the node is left child of left sub tree,depends upon its depth, BF is calculated and it is positive. (iii) If the node is right child of right sub tree, depends upon its depth, BF is calculated and it is negative.

- Lec-10 Trees - BSTUploaded byTaqi Shah
- presentation of data structureUploaded bysoftway096517
- TreesUploaded byPrashant Sharma
- Assignment-IC-Binary-Trees.pdfUploaded byNick Soni
- Confinement Problem _04Mar2013 (Repaired)Uploaded bytryin2blucky
- LinkPlannerUserGuide.3.1.0Uploaded byAdvantec Srl
- DS Practical JournalUploaded byAnshuman Biswas
- Data Abstraction & Problem Solving with C++ Walls and Mirrors (6th Edition)Uploaded bylqw6843128
- Data Structure With C July 2013Uploaded byPrasad C M
- Isu Bol TreeUploaded byMamta Saboo Chakraborty
- Ge Presentation(1)Uploaded bySav Sui
- Dynamic Distribution Approach for Construvting Decision TreesUploaded byShanti Prasad
- (Redhat) Linux Important Stuff (47)Uploaded byJagmohan Jaggu
- CDS & OOP VivaUploaded byUday Desiraj
- Unit 4 TreeUploaded bysaravananaec
- Assignment 1Uploaded byTanmay Saha
- BstUploaded byRoneil
- RB TREEUploaded byMyilswamy Perumal
- S-TCATUploaded byrehmanqureshi
- 14,3Uploaded byapi-3728229
- Managing Transports in SAP BW 3.5 and BI 7.0Uploaded bynataliperalta
- BCA-302.pdfUploaded byTapamalya Sanyal
- Lab-BST-Worksheet.pdfUploaded bys_gamal15
- Heaps.pptUploaded byI am
- Languages of the FutureUploaded bykarthik.ravikanti4236
- uml01.psUploaded byYaser Nadvi
- Heuristic Search in Tsume GoUploaded byGabriel Huentemil Ortega
- Efficient Processing of Spatial Range Queries on Wireless Broadcast StreamsUploaded byMaurice Lee
- 2011S Midterm 1 - KeyUploaded byheyyamofosob
- Gi From the Bottom UpUploaded byapi-26060621

- C Program Day-12Uploaded byeshamu
- Oop Oriented Concepts By ShanmughavelUploaded byeshamu
- Learn C Program With ExamplesUploaded byeshamu
- C++Day-16Uploaded byeshamu
- C Program Day-13Uploaded byeshamu
- C++Day-1Uploaded byeshamu
- C++Day-15Uploaded byeshamu
- C++Day-14Uploaded byeshamu
- C++Day-4Uploaded byeshamu
- C++Day-10Uploaded byeshamu
- C++Day-13Uploaded byeshamu
- C++Day-12Uploaded byeshamu
- C Program Day-11Uploaded byeshamu
- C++Day-3Uploaded byeshamu
- C++Day-11Uploaded byeshamu
- C++Day-9Uploaded byeshamu
- C++Day-5Uploaded byeshamu
- C Program Day-14Uploaded byeshamu
- C++Day-8Uploaded byeshamu
- C++Day-7Uploaded byeshamu
- C Program Day-18Uploaded byeshamu
- C Program Day-15Uploaded byeshamu
- C++Day-6Uploaded byeshamu
- CC#ASP.netUploaded byeshamu
- C Program Day-20Uploaded byeshamu
- C Program Day-16Uploaded byeshamu
- C Program Day-17Uploaded byeshamu

- Ex Captivitate Salus Schmitt PDFUploaded byStephanie
- Sattelite M500Uploaded bykhonichiwa
- Resume DSUploaded bynithinmamidala999
- BluetoothUploaded bymelonius
- Cuboro Prospekt EnglischUploaded byAkis Lakis
- The pathological history of weather and climate modification: Three cycles of promise and hypeUploaded byJim Lee
- Webinar-2018-04-24-Define-Your-Office-365-External-Sharing-Strategy.pdfUploaded byelisa
- Productivity in Apparel ManufacturingUploaded byAmar Nath Prasad
- 5. ClvUploaded byRavindra Goyal
- Zirconia coating DSMTS-0038.1_CeZrO (1)Uploaded bybotan_mihai
- Colibri Arm Evaluation Board DatasheetUploaded bykirkrob
- InheritanceUploaded byshivuhc
- 92419104 SRS for iMMS Internet Music Management SystemUploaded byTulsi Ram
- PRESENTATION!.pptxUploaded byJason Fernandes
- Mop Description 0134Uploaded byŞenol Memiş
- L19-20_ColorImageProcessingUploaded byBandi Sumanth
- Centrifugal Pumps Learning HVACUploaded byKrrish
- antimatter propulsionUploaded byapi-317062920
- Chap08Uploaded bySam Kash
- She Used to Be MineUploaded byMárin Kroon
- Lecture 3Uploaded byAshutosh Sharma
- IRC-SP-103-2014Uploaded bybijendra
- microwaveoven_team2Uploaded byAaqib Ihraz
- 20170105 Altendorf WA 6 Brochure GbUploaded byselleriverket
- Mobile Operated Land RoverUploaded byS Bharadwaj Reddy
- D945GCZ_TechProdSpecUploaded byManuel Sanchez
- OFDMUploaded byseshupriya
- Ductile Iron Pipe Katalog Trinkwasser e 07.15 KleinUploaded byyanichik20
- Bali StikUploaded byyagami R
- MicrophoneUploaded bymegawhat115