Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Lecture 10,11

Lecture 10,11

Ratings: (0)|Views: 11|Likes:
Published by aleenaaa

More info:

Published by: aleenaaa on May 27, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

05/27/2011

pdf

text

original

 
FUIEMSMalik Imran Daud
Data Structures
TreesLecture 10,11
 
FUIEMSMalik Imran Daud
What is a tree?What is a tree?
‡ In
computer scie
n
ce, a tree is a
n
abstract model of a hierarchical structure
‡ A
tree co
n
sists of 
n
odes with a pare
n
t-childrelatio
n‡ P
revious data structures placed data i
n
li
n
ear order.
‡ S
ome data orga
n
izatio
n
s requirecategorizi
n
g datai
n
to groups, subgroups
 
FUIEMSMalik Imran Daud
Tree TerminologyTree Terminology
‡‡
Trees are a hierarchical data structure of Trees are a hierarchical data structure of 
nodesnodes
‡‡ E
ach positio
n
i
n
the tree is called a
E
ach positio
n
i
n
the tree is called a
nodenode
‡‡ N
odes are li
nk 
ed by
 N
odes are li
nk 
ed by
edgesedges
42513
edgenodes

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->