۱
subtitle
ارسال: #۱
  
درخت BST
سلام توی سوال زیر اعداد را چطور به دست آورده؟
تعداد مقایسه در درخت bst با کلمه search .
s e a r c h کاراکتر
۴ ۴ ۳ ۳ ۲ ۱ تعداد مقایسه ها
اعداد زیر هر حرف تعداد تکرار اونا هست. شکل را هم ضمیمه کردم فقط نمیدونم چطوری اعدادد مقاسه را بدست اورده.ممنون.
تعداد مقایسه در درخت bst با کلمه search .
s e a r c h کاراکتر
۴ ۴ ۳ ۳ ۲ ۱ تعداد مقایسه ها
اعداد زیر هر حرف تعداد تکرار اونا هست. شکل را هم ضمیمه کردم فقط نمیدونم چطوری اعدادد مقاسه را بدست اورده.ممنون.
۲
ارسال: #۲
  
RE: درخت BST
(۲۹ مهر ۱۳۹۲ ۱۱:۲۲ ب.ظ)h_kh نوشته شده توسط: سلام توی سوال زیر اعداد را چطور به دست آورده؟سلام مشخصه خوب
تعداد مقایسه در درخت bst با کلمه search .
s e a r c h کاراکتر
۴ ۴ ۳ ۳ ۲ ۱ تعداد مقایسه ها
اعداد زیر هر حرف تعداد تکرار اونا هست. شکل را هم ضمیمه کردم فقط نمیدونم چطوری اعدادد مقاسه را بدست اورده.ممنون.
اول حروف کلمه دودونه دونه از چپ به راست در درخت درج میشن(قاعدشم که بلدی حرف با هر گره مقایسه میشه اگه بزرگتر به سمت زیر درخت راست میریم اگرم کوچکتر بود زیر درخت چپ تا زمانی که به نال برسیم همون جا درجش می کنیم)
خوب درخت که ساخته شد شما کافی برای هر حرف از ریشه شروع کنیم مثلا چون s ریشه پس ۱ مقایسه لازم برای پیدا کردنش
یا مثلا c رو در نظر بگیرید چون c از ریشه کوچیکتر می ریم زیر درخت چپ تو اونجام c از e کوچکتره پس میریم چپ دوباره باز چپ و در آخر راست که کلا ۴ مقایسه
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close