تست از مبحث BST - نسخهی قابل چاپ |
تست از مبحث BST - ardaaalan - 06 بهمن ۱۳۹۳ ۰۴:۵۳ ب.ظ
سلام دوستان . ممنون میشم کمک کنین |
RE: تست از مبحث BST - shahryar200 - 06 بهمن ۱۳۹۳ ۰۶:۳۳ ب.ظ
اگه یکی از کلیدهای بین ۴ و ۹ (۵و۶و۷و۸) قبل از خود ۴ و ۹ اضافه بشن به درخت ، ۴و۹ باهم مقایسه نمیشن،پس اگه ۴ و ۹ قبل اونا وارد درخت بشن باهم مقایسه میشن. (میتونی درخت بکشی و امتحان کنی ، راحت تر به جواب میرسی) . ۹و۴ (۲ تا کلید) ، ۴و۵و۶و۷و۸و۹ ( ۶ تا کلید ) و احتمال برابر میشه با ۲/۶ . |