![[تصویر: 432046_Untitled8.png]](https://img.manesht.ir/432046_Untitled8.png)
حل : این سوال همون الگوریتم successor هستش که از مرتبه [tex]O(h)[/tex] میشه . بدترین حالت درختی مثلا" بصورت زیر با n گره خواهیم داشت که از مرتبه [tex]O(n)[/tex] خواهد بود
![[تصویر: 432046_Untitled9.png]](https://img.manesht.ir/432046_Untitled9.png)
|
|
|
حل سوال ۳ دکتری ۹۶ ( درخت BST ) - نسخهی قابل چاپ |
|
حل سوال ۳ دکتری ۹۶ ( درخت BST ) - arash691 - 08 اسفند ۱۳۹۵ ۱۰:۳۲ ق.ظ
حل : این سوال همون الگوریتم successor هستش که از مرتبه [tex]O(h)[/tex] میشه . بدترین حالت درختی مثلا" بصورت زیر با n گره خواهیم داشت که از مرتبه [tex]O(n)[/tex] خواهد بود
|