no-img
برچسب : درخت AVL
PPT
درخت AVL (پاورپوینت)
۵,۰۰۰ تومان

درخت AVL (پاورپوینت)


درخت AVL در ﺳﺎل 1962Adelson-Velskii و Landis ﺳﺎﺧﺘﺎر درﺧﺖ دودوﯾﯽ را ﻣﻌﺮﻓﯽ ﮐﺮدﻧﺪ ﮐﻪ ﺑﺮ ﺣﺴﺐ ارﺗﻔﺎع (ﻋﻤﻖ) زﯾﺮدرﺧﺘﺎن آن ﻣﺘﻌﺎدل ﺑﻮد. ﯾﮏ درﺧﺖ دودوﯾﯽ ﺗﻬﯽ از ﻧﻈﺮ ارﺗﻔﺎع ﻣﺘﻌﺎدل اﺳﺖ . اﮔﺮ T ﯾﮏ درﺧﺖ دودوﯾﯽ ﻏﯿﺮﺗﻬﯽ ﺑﺎ زﯾﺮدرﺧﺘﺎن ﺳﻤﺖ ﭼﭗ و راﺳﺖ TL و TRﺑﺎﺷﺪ ،آﻧﮕﺎه Tﯾﮏ درﺧﺖ ﻣﺘﻌﺎدل از ﻧﻈﺮ ارﺗﻔﺎع اﺳﺖ اﮔﺮ و ﻓﻘﻂ اﮔﺮ: 1) TL و TR از ﻧﻈﺮارﺗﻔﺎع ﻣﺘﻌﺎدل ﺑﻮده 2) 1=>|HL-HR| که در [...]

ادامه مطلب
تاریخ : ۱۳ / آبان / ۱۳۹۶    بازدید : 6    نویسنده : تک پروژه