یه سوال دیگه شرمنده سوال هام این قدر زیاد شد چه جوری الگوریتمی بنویسم که کوچک ترین عنصر بزرگ تر از مقدار x را در درخت جست و جوی دودویی نشون بده.
بازم خیلی ممنون از راهنمایی تون
یه سوال دیگه شرمنده سوال هام این قدر زیاد شد چه جوری الگوریتمی بنویسم که کوچک ترین عنصر بزرگ تر از مقدار x را در درخت جست و جوی دودویی نشون بده.
بازم خیلی ممنون از راهنمایی تون
مقادیر بزرگتر از x سمت راست اش قرار دارند و کوچکتر ها سمت چپ اند. از موقعیت گره ای که x در آن قرار دارد،
فرزند سمت راست اش را انتخاب کرده و سپس تا زمانی که فرزند سمت چپی وجود داشته باشد به گره چپ می رویم.
(یکبار به سمت راست و سپس تا می توانیم به سمت چپ)
1) موقعیت گره x رو پیدا می کنیم را در p قرار می دهیم.
2) p را برابر p -> right قرار می دهیم.
3) اگر p برابر null بود هیچ مقدار بزرگتر از x ای وجود ندارد و به مرحله 8 می رویم.
4) اگر p -> left برابر null بود به مرحله 7 می رویم.
5) p را برابر p -> left قرار می دهیم.
6) به مرحله 4 می رویم.
7) مقدار گره p کوچکترین مقداری است که از x بزرگتر است.
8) پایان
نمایندگیهای رسمی موبایل سامسونگ در تهران + مزایای استفاده از خدمات آنها