من آزمون پارسه ندادم اما گسترش یه گره یعنی اینکه فرزندای اون گره رو ایجاد کنیم!مثلا تو جستجوی اول سطح هر گره ای رو که ویزیت می کنیم اونو هم گسترش می دیم!یعنی فرزندانش رو هم ایجاد می کنیم!اما با فرزندان کار نداریم و گسترششون نمی دیم!از اون میگذریم(اگر جواب نباشه) و می ریم به نود بعدی(گسترش هنگام ویزیت کردن اتفاق می افته)
اما تولید کردن همون ایجاد کردن نودهای فرزند بدون ویزیت کردنشون هست!مثلا اگر جستجوی اول سطح و با یه صف پیاده سازی کنیم نودهایی که تولید می شن تو صف فرار می گیرن!هر نودی که گسترش پیدا می کنه فرزندانش درون صف قرار می گیرن!
نمی دونم تونستم مطلب و برشونم یا نه!؟

به این تصویر نگاه کنین!نود B گسترش پیدا کرده!
نود C تولید شده!
الان متوجه شدین تفاوت شونو؟

(۲۹ مهر ۱۳۹۰ ۰۶:۲۰ ب.ظ)pos نوشته شده توسط:  سلام.
میشه یک توضیحی با مثال در مورد فرق این دو تا بزنین. توی مثلا همان جستجوی اول سطح یا اول عمق که توی آزمون پارسه هم ازش سوال آمده بود.
ممنون.

بسمه تعالی
همونطور که دوستمون فرمودن، گسترش نود یعنی تولید گره های فرزندش ولی تولیدش یعنی اصلا اون گره از ابتدا نبوده و حالا شما ایجادش کردی.
بعد از گسترش یک گره دیگه اون گره جزوه گره های مرده هست ولی بعد از تولید و تا قبل از گسترش کامل یک گره، جزو گره های زنده هست یعنی باید گسترش پیدا کنند.