۱
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