صفحه‌ها: ۱ ۲
جالبه به نظر من قضیه کاملا برعکسه
یعنی تستایی که من دیدم، مبنای همه شون ۱ هست.
گزینه صفر دلیل خاصی داره که مطرحه
اون هم در الگوریتم های جستجو در مباحث هوش مصنوعی هست. اگر دقت کرده باشید ارتفاع ریشه رو صفر می گیرن.
در ساختمان داده چون ارتفاع ۱ برای ریشه باعث سهولت بیشتر در ارائه فرمول‌ها و روابط می شه، ارتفاع رو یک می گیرن.
من جدا عجیبه برام که دوستان اکثرا گفتن که در تست‌ها صفر اومده. من در اغلب تست‌ها ۱ دیدم. حالا یا من کم تست زدم یا دوستان خیلی تست زدن. و یا هر سه: دی
فکر می‍کنم شما کم تست زدین
هر چند که مهم هم نیست که ارتفاع رو صفر یا یک در نظر بگیرید. اگه سوال رو حل کرده باشید به هر حال گزینه درست رو پیدا خواهید کرد.
لابد تستهای قبل از سال ۸۵ رو زدین!!!
شایدم اصلا تست نزدم: دی
اما خوب بنده به شخصه تمامی روابط و فرمول‌ها رو با همون ارتفاع یک دادم به حافظه
حس اش نیست رفرش اش کنم. سر جلسه کمی محاسبات اضافی می طلبه که از مرتبه log(n هست.
فقط کافیه توی محاسباتتون به جای h قرار بدین h+1 !