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: 19)

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
  intelligent combat robot project ppt Guest 0 0 Yesterday 01:44 PM
Last Post: Guest
  sno2 gas sensor ppt Guest 0 0 Yesterday 01:31 PM
Last Post: Guest
  water tank design by limit state method ppt Guest 0 0 Yesterday 08:33 AM
Last Post: Guest
  overload indicator for machines ppt Guest 0 0 23-04-2017 09:10 PM
Last Post: Guest
  aeration tank design calculations ppt Guest 0 0 23-04-2017 06:02 PM
Last Post: Guest
  ppt on performance and emission characteristics jatropha and pongamia biodiesel Guest 0 0 23-04-2017 02:00 PM
Last Post: Guest
  Drip Irrigation ppt Guest 0 0 23-04-2017 12:03 PM
Last Post: Guest
  drip irrigation ppt free download Guest 3 5,323 23-04-2017 12:01 PM
Last Post: Guest
Smile spinteronic ppt Guest 0 0 23-04-2017 03:20 AM
Last Post: Guest
  liquefaction ppt Guest 0 0 22-04-2017 10:53 AM
Last Post: Guest
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: