فقز

فقز. [ ف َ ] ( ع مص ) مردن. ( منتهی الارب ) ( از اقرب الموارد ). رجوع به فقس شود.

مردن

💡 از این درخت می‌توان دید که ما به 2 ثبات برای محاسبه زیردرخت چپ "*" نیاز داریم، ولی فقز 1 ثبات برای محاسبه زیردرخت راست. گره‌های "c" و "g" به دلایل زیر به ثبات نیاز ندارند: اگر T یک برگ درخت باشد، آنگاه تعداد ثباتهای لازم برای ارزیابی براساس اینکه T زیردرخت راست یا چپ باشد، 0 یا 1 می‌شود.(از آنجایی که عملیاتی مانند جمع کردن A و R1 می‌تواند به صورت مستقیم و بدون ذخیره‌سازی مؤلفه سمت راست در ثبات انجام گیرد). بنابراین ما اول باید شروع به نشر کد زیردرخت چپ کنیم، چرا که ممکن است ما به موقعیتی برسیم که فقط 2 ثبات برای انجام کلیه محاسبات باقی‌مانده باشد. اگر ما حالا زیردرخت سمت راست را محاسبه کنیم (که فقط 1 ثبات نیاز دارد)، پس از آن ما نیاز به 1 ثبات برای نگهداری نتیجه زیردرخت سمت راست داریم، در زمانی که در حال محاسبه زیردرخت چپ هستیم (که به 2 ثبات نیاز خواهد داشت)، در نتیجه به صورت همزمان به 3 ثبات نیاز خواهیم داشت. محاسبه زیردرخت چپ به 2 ثبات نیاز دارد ولی نتیجهٔ آن را می‌توان در 1 ثبات ذخیره کرد، و از آنجا که زیردرخت راست فقط به 1 ثبات نیاز دارد، ارزیابی عبارت را با 2 ثبات باقی‌مانده امکان‌پذیر است.