تالار گفتمان مانشت
تست از مبحث BST - نسخه‌ی قابل چاپ

تست از مبحث BST - ardaaalan - 06 بهمن ۱۳۹۳ ۰۴:۵۳ ب.ظ

سلام دوستان . ممنون میشم کمک کنین

RE: تست از مبحث BST - shahryar200 - 06 بهمن ۱۳۹۳ ۰۶:۳۳ ب.ظ

اگه یکی از کلیدهای بین ۴ و ۹ (۵و۶و۷و۸) قبل از خود ۴ و ۹ اضافه بشن به درخت ، ۴و۹ باهم مقایسه نمیشن،پس اگه ۴ و ۹ قبل اونا وارد درخت بشن باهم مقایسه میشن. (میتونی درخت بکشی و امتحان کنی ، راحت تر به جواب میرسی) . ۹و۴ (۲ تا کلید) ، ۴و۵و۶و۷و۸و۹ ( ۶ تا کلید ) و احتمال برابر میشه با ۲/۶ .Blush