trees 10 1 introduction to trees n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
فصل دهم: درخت‌ها ( Trees ) بخش 10.1 آشنایی با درخت‌ها ( Introduction to Trees ) PowerPoint Presentation
Download Presentation
فصل دهم: درخت‌ها ( Trees ) بخش 10.1 آشنایی با درخت‌ها ( Introduction to Trees )

Loading in 2 Seconds...

play fullscreen
1 / 33

فصل دهم: درخت‌ها ( Trees ) بخش 10.1 آشنایی با درخت‌ها ( Introduction to Trees ) - PowerPoint PPT Presentation


  • 179 Views
  • Uploaded on

فصل دهم: درخت‌ها ( Trees ) بخش 10.1 آشنایی با درخت‌ها ( Introduction to Trees ). درخت. یک گراف ساده همبند بدون دور ساده را درخت می گویند. قضیه: یک گراف درخت است اگر و فقط اگر بین هر دو راس آن دقیقا یک مسیر ساده وجود داشتته باشد. کدامیک از گراف های زیر درخت است؟. b). a). c).

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'فصل دهم: درخت‌ها ( Trees ) بخش 10.1 آشنایی با درخت‌ها ( Introduction to Trees )' - adie


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
trees 10 1 introduction to trees

فصل دهم: درخت‌ها (Trees)بخش 10.1آشنایی با درخت‌ها (Introduction to Trees)

slide2
درخت
  • یک گراف ساده همبند بدون دور ساده را درخت می گویند.
  • قضیه: یک گراف درخت است اگر و فقط اگر بین هر دو راس آن دقیقا یک مسیر ساده وجود داشتته باشد.
rooted tree
درخت ریشه دار (Rooted Tree)

یک درخت ریشه دار درختی است که در آن یک راس به عنوان ریشه معرفی شده و همه یال ها از سمت ریشه جهت دار می شوند.

m ary
درخت m-ary

به یک درخت ریشه دار درخت m-ary می گویند اگر هر راس داخلی آن (راس های که فرزند دارند) در این درخت بیشتر از m بچه نداشته باشد.

یک درخت m-ary کامل (full m-ary tree) درخت ریشه داری است که تمام رئوس داخلی آن دقیقا m تا بچه داشته باشند.

به یک درخت m-ary که مقدار m آن برابر با 2 باشد یک درخت دودویی (Binary Tree) می گویند.

slide8

A Tree Has a Root

TREE ROOT

ریشه درخت

slide9

Leaf nodes have no children

LEAF NODES

گره های برگ

slide11

Level One

LEVEL 1

slide12

Level Two

LEVEL 2

slide13

Sibling nodes have same parent

SIBLINGS

برادر یا خواهر

slide15

A Subtree

ROOT

LEFT SUBTREE OF ROOT

زیر درخت سمت چپ ریشه

slide16

Another Subtree

ROOT

RIGHT SUBTREE OF ROOT

slide18
خصوصیات درخت

قضیه: درختی با n راس 1- n یال دارد.

قضیه: یک دخت m-ary کامل با i راس داخلی دارای n=mi+1 راس می باشد

قضیه: یک دخت m-ary کامل (full m-ary tree) با

slide19
خصوصیات درخت

قضیه: در یک درخت m-ary به ارتفاع h حداکثر mh برگ دارد.

قضیه: اگر یک درخت m-ary دارای l برگ و ارتفاع h داشته باشد آنگاه h≥⌈logml⌉. اگر این درخت m تایی، پر و متوازن باشد، h=⌈logml⌉

preorder traversal
پیمایش پیش ترتیب (Preorder Traversal)

ابتدا ریشه سپس زیر درخت به ترتیب از سمت چپ به راست دیده می شود.

inorder traversal
پیمایش میان ترتیب (Inorder Traversal)

ابتدا زیر درخت اول از سمت چپ دیده می شود سپس ریشه دیده می شود و بعد بقیه زیر درخت ها از سمت چپ به راست.

postorder traversal
پیمایش پس ترتیب (Postorder Traversal)

ابتدا زیردرخت ها به ترتیب از سمت چپ به راست دیده می شوند و در انتها ریشه دیده می شود.