Important: Use custom search function to get better results from our thousands of pages

Use " " for compulsory search eg:"electronics seminar" , use -" " for filter something eg: "electronics seminar" -"/tag/" (used for exclude results from tag pages)


 
 
Thread Rating:
  • 0 Votes - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
ppt on Trees
Post: #1

Trees


.ppt  Trees.ppt (Size: 1.11 MB / Downloads: 20)

Introduction

we have seen sequential and linked representation of linear data structure, array, stack, queue falls in this category.
This chapter defines nonlinear data structure called a tree.
This structure is mainly used to represent data containing a hierarchical relationship between elements, eg., records, family trees and table of contents.

Binary Tree

Binary tree is a special type of tree in which every node or vertex has either no children or one children or two children.
A binary tree is an important class of tree data structure in which a node can have at most two children.
Child of a node in binary tree on left is called “left subtree” and node on right is called “right subtree”.

Application of binary tree

Binary trees are used to represent non linear data structure.
Binary trees plays virtual role in software application.
One of the best application of binary tree is in the searching algorithm.
Binary trees are used in decision making, artificial intelligence, compilers, expression evaluation etc.

Tree terminology

Node – a node stands for item of information & branches to other node.
Root –
1)It is starting node to use or go through the binary tree.
2)This is the important node of any tree.
3)This node does not have parent.
4)It is the first node in hierarchical arrangement.

Array Representation

Note – the previous formula will work only for almost complete binary tree or complete binary tree. Any binary tree can be converted to almost complete binary tree by showing dummy nodes.

Linked List Representation

The node structure of linked list has 3 parts:
Data: It stores the information of the node of the tree
Left child: Pointer to the left child
Right child: Pointer to the right child
 

Marked Categories : seminar topics ppt on tree type,

[-]
Quick Reply
Message
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  educational institutions have lower density of trees than housing societies Guest 1 567 08-01-2018 11:40 AM
Last Post: dhanabhagya
  educational institutions have lower density of trees than housing societies Guest 3 636 02-01-2018 12:01 PM
Last Post: dhanabhagya
  ppt of vertical lift mechanism ppt Guest 1 508 04-10-2017 11:56 AM
Last Post: jaseela123
  B-Trees report project girl 1 460 19-09-2017 01:21 PM
Last Post: jaseela123
  Point range trees nit_cal 0 4,245,226 25-08-2017 09:32 PM
Last Post: nit_cal
  ooad ppt ali bahrami ppt presentation Guest 1 182 08-08-2017 11:46 AM
Last Post: jaseela123
  ENERGY HARVESTING TREES REPORT project girl 2 2,689 15-02-2017 10:03 AM
Last Post: jaseela123
  SOLAR TREES mkaasees 1 0 18-10-2016 08:41 PM
Last Post: Sri229
  PRODUCTION OF ELECTRICITY FROM THE ARTIFICIAL NANO TREES mkaasees 0 0 20-09-2016 04:30 PM
Last Post: mkaasees
  SOLAR TREES mkaasees 0 0 20-09-2016 12:37 PM
Last Post: mkaasees
This Page May Contain What is ppt on Trees And Latest Information/News About ppt on Trees,If Not ...Use Search to get more info about ppt on Trees Or Ask Here

Options: