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
  gear hobs project report and ppt Guest 0 0 Yesterday 03:08 PM
Last Post: Guest
  polytronics free ppt download Guest 0 0 16-07-2017 04:43 PM
Last Post: Guest
Smile advance technology in automobiles ppt Guest 0 201 16-07-2017 12:20 AM
Last Post: Guest
  harnessing light of possibilities and challenges ppt Guest 0 1,101 16-07-2017 12:20 AM
Last Post: Guest
  download ppt for ieee paper efficient authentication for mobile n pervasive computing Guest 0 253 16-07-2017 12:20 AM
Last Post: Guest
  seminar ppt on internet time theft Guest 0 168 16-07-2017 12:20 AM
Last Post: Guest
Smile laser broadband from nasa semin ppt Guest 0 280 16-07-2017 12:20 AM
Last Post: Guest
  air microbiology ppt Guest 0 222 16-07-2017 12:20 AM
Last Post: Guest
  c r kothari research methodology ppt slides Guest 0 194 16-07-2017 12:20 AM
Last Post: Guest
  ppt on transparent mobile phone technology Guest 0 575 16-07-2017 12:20 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: