زمان کنونی: ۱۱ آبان ۱۴۰۳, ۰۷:۰۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

درخت BST

ارسال:
  

h_kh پرسیده:

درخت BST

سلام توی سوال زیر اعداد را چطور به دست آورده؟
تعداد مقایسه در درخت bst با کلمه search .

s e a r c h کاراکتر

۴ ۴ ۳ ۳ ۲ ۱ تعداد مقایسه ها

اعداد زیر هر حرف تعداد تکرار اونا هست. شکل را هم ضمیمه کردم فقط نمیدونم چطوری اعدادد مقاسه را بدست اورده.ممنون.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

black_knight پاسخ داده:

RE: درخت BST

(۲۹ مهر ۱۳۹۲ ۱۱:۲۲ ب.ظ)h_kh نوشته شده توسط:  سلام توی سوال زیر اعداد را چطور به دست آورده؟
تعداد مقایسه در درخت bst با کلمه search .

s e a r c h کاراکتر

۴ ۴ ۳ ۳ ۲ ۱ تعداد مقایسه ها

اعداد زیر هر حرف تعداد تکرار اونا هست. شکل را هم ضمیمه کردم فقط نمیدونم چطوری اعدادد مقاسه را بدست اورده.ممنون.
سلام مشخصه خوب
اول حروف کلمه دودونه دونه از چپ به راست در درخت درج میشن(قاعدشم که بلدی حرف با هر گره مقایسه میشه اگه بزرگتر به سمت زیر درخت راست میریم اگرم کوچکتر بود زیر درخت چپ تا زمانی که به نال برسیم همون جا درجش می کنیم)
خوب درخت که ساخته شد شما کافی برای هر حرف از ریشه شروع کنیم مثلا چون s ریشه پس ۱ مقایسه لازم برای پیدا کردنش
یا مثلا c رو در نظر بگیرید چون c از ریشه کوچیکتر می ریم زیر درخت چپ تو اونجام c از e کوچکتره پس میریم چپ دوباره باز چپ و در آخر راست که کلا ۴ مقایسهSmile
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۷۱۸ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۵۳۶ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۶۸ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۴۹ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۳۸۱ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۰۳۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد درخت فراگیر ss311 ۰ ۲,۲۹۶ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۳۶۵ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  سطح و عمق و ارتفاع درخت remove ۵ ۱۱,۳۲۸ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi
  الگوریتم درخت porseshgar ۰ ۱,۶۶۸ ۱۷ بهمن ۱۳۹۷ ۱۲:۲۴ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close