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)
Ask More Info Of  A Seminar Ask More Info Of A Project Post Reply  Follow us on Twitter
24-01-2013, 02:33 PM
Post: #1
ppt on Trees
Trees


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

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
Rating ppt on Trees Options
Share ppt on Trees To Your Friends :- Seminar Topics Bookmark
Post Reply 

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
  Huffman Coding: An Application of Binary Trees and Priority Queues PPT seminar projects maker 0 165 09-01-2014 03:15 PM
Last Post: seminar projects maker
  NEAREST NEIGHBOUR MATCHING USING K D-TREES pdf seminar projects maker 0 198 28-09-2013 01:05 PM
Last Post: seminar projects maker
  R-trees Report study tips 0 385 09-05-2013 04:07 PM
Last Post: study tips
  Binary Search Trees PPT study tips 0 354 03-05-2013 03:10 PM
Last Post: study tips
  (Linear, Circular, Doubly) Linked Lists, Stacks, Queues, Trees study tips 0 408 13-04-2013 04:52 PM
Last Post: study tips
  Trees Report project girl 0 422 21-01-2013 10:15 AM
Last Post: project girl
  B-Trees report project girl 0 318 19-12-2012 02:36 PM
Last Post: project girl
  Decision Trees for Uncertain Data pdf project girl 0 407 18-12-2012 04:35 PM
Last Post: project girl
  Multi-Way search Trees PPT project girl 0 379 10-12-2012 01:36 PM
Last Post: project girl
  Splay Trees PPT project girl 0 553 27-11-2012 01:28 PM
Last Post: project girl
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: