جلسه هشتم ساختمان داده - درخت یا tree 

درﺧت ﻳﺎ ﺳﺎﺧﺗﻣﺎن داده ﻏﻳر ﺣﻗﻳﻗﻲ اﺳت و ﻣﺟﻣوﻋﻪ ای ﻣﺣدودی از ﻳﻚ ﻳﺎ ﭼﻧد ﮔره ﺑﻪ ﺻورت زﻳر اﺳت.
دارای ﮔره ﺧواﺻﻲ ﺑﻪ ﻧﺎم رﻳﺷﻪ اﺳت.
ﻧﻜﺗﻪ: در درﺧت ﺣﻟﻗﻪ وﺟود ﻧدارد.
ﺗﻌﺎرﻳف
درﺟﻪ ﻳﻚ ﮔره: ﺗﻌداد زﻳر درﺧت ﻫﺎی ﻳﻚ ﮔره درﺟﻪ آن ﻧﺎم دارد.
ﺑرگ: ﮔره ﻫﺎﻳﻲ ﻛﻪ درﺟﻪ ۰ دارﻧد ﺑرگ ﻳﺎ ﮔره ﻫﺎﻳﻲ ﭘﺎﻳﺎﻧﻲ ﻧﺎﻣﻳده ﻣﻲ ﺷود.
درﺟﻪ ﻳﻚ درﺧت: ﺣداﻛﺛر درﺟﻪ ﮔره ﻫﺎی آن درﺧت ﻣﻲ ﺑﺎﺷد.
ﮔره ﻫﺎی ﻫم ذات: ﻓرزﻧدان ﻳﻚ ﮔره ﻫم ذات ﻧﺎﻣﻳده ﻣﻲ ﺷود.
ﺳﻃﺢ ﻳﻚ ﮔره: رﻳﺷﻪ در ﺳطﺢ ۱ ﻗرار دارد و ﺳﺎﻳز ﮔره ﻫﺎ ﺑر اﺳﺎس ﺗﻌداد ﻣﻜﺎﻧﻲ ﻛﻪ از رﻳﺷﻪ ﻓﺎﺻﻟﻪ دارﻧد ﺷﻣﺎره ﺳطﺢ ﻧﺎﻣﻳده ﻣﻲ ﺷود. ﮔره ﻫﺎﻳﻲ ﺑﺎ ﻓﺎﺻﻟﻪ n ﻣﻜﺎن از رﻳﺷﻪ در ﺳطﺢ ۱n+ ﻗرار دارﻧد. اﮔر ﮔره ای در ﺳطﺢ k ﺑﺎﺷد ﻓرزﻧدان آن در ﺳطﺢ ۱k+ ﻗرار دارﻧد.
ارتفاع یا عمق یک درخت: ﺑﻪ بیش ترین ﺳطﺢ ﮔره ﻫﺎی آن درﺧت ﮔﻓﺗﻪ ﻣﻲ ﺷود.
تعریف یال و مسیر: هر خط یا اتصال از یک گره به گره دیگر یا هر انشعاب از گره به گره دیگر را یال می گوییم و دنباله ای از یال های متوالی یک مسیر نامیده می شود.
شاخه: مسیری که به یک برگ ختم می شود یک شاخه نام دارد.
درخت مرتب: درختی است که ترتیب زیر درخت ها در آن مهم باشد.
programstore.i...