۷-فرشهای استثنایی با ریشه ابریشم: بیش از ۱۰۰۰۰ گره در دسیمتر مربع
چو شهر عدم بسته دروازها گره در درون گشته آوازها
بی توام در دل شراب ناب می گردد گره در زمین تشنه من آب می گردد گره
از نخستین جلوه قد دلبری افراشت حسن از نگاه اول افتاد این گره در کار ما
نگشود لامکان ز دل تنگ ما گره در تنگنای چرخ چسان وا شویم ما؟
یک نتیجه و دستآور ظریف روش بالا این است که پاک کردن گره انتهایی لیست، در هر دو گره اول و آخر مقدار تهی قرار میدهد. و به همین ترتیب پاک کردن گره آخر یک لیست با یک عنصر را مدیریت میکند. توجه شود که ما به دو تابع جدای "پاک کردن قبل از"("RemoveBefore") و "پاک کردن بعد از" ("RemoveAfter") نیازی نداریم زیرا در لیست پیوندی دو طرفه ما از "(remove(node.prev" یا "(remove(node.next" استفاده میکنیم چرا که اینها مجاز هستند. این همچنین فرض میکند که گره ایی که در حال پاک شدن است تضمین به موجود بودنشان شدهاست، اگر گره در لیست موجود نباشد آنگاه مدیریت خطاها لازم میشود.
از ازل کشته آن طرز نگاه آمدهایم صد گره در دل ازان زلف سیاه آمدهایم
عملیات حذف عادی در یک درخت دودویی (برای حالتی که گره در حال حذف شدن دارای دو فرزند باشد) شامل ارتقاء یک گره دورتر از ریشه به جایگاه گره در حال حذف است (معمولاً چپترین درخت زیردرخت راست یا راستترین درخت زیر درخت چپ). به عنوان یک نتیجه این ارتقاء، بعضی از گرههایی که بالای گره ارتقاء یافته بودند به نوادگان آن تبدیل خواهند شد. لازم است که این گرهها را برای بازههایی که با گره ارتقاء یافته تلاقی دارند نیز جستجو کنیم و آن بازهها را به داخل گرههای ارتقاء یافته منتقل کنیم. در نتیجه این ممکن است باعث ایجاد گرههای خالی جدیدی شود که دوباره طبق همان الگوریتم باید حذف شوند.
۵-فرشهای ظریف: ۳۲۵۰ تا ۵۰۰۰ گره در دسیمتر مربع.
از پشیمانی لب خود را به دندان می گزد هر که اندازد ز نادانی گره در کار من
صد گره در کار من افتاد چون بند قبا زینهار ای همنشین بگریز از پهلوی من
اگر بین هر جفت گره در گراف کوتاهترین مسیر یکتایی وجود داشته باشد، در نتیجه این درختِ باکوتاهترین مسیر، یکتاست. با استفاده از اثبات زیر میتوان این ادعا را ثابت کرد. اگر یک مسیر مشخص از ریشه به هر گره، دارای یال کمینه باشد، میتوان گفت هر قسمت از آن مسیر (بین هر دو گره مختلف) یک مسیر کمینه بین آن دو گره است.
بیضه فولاد را جوهر به یکدیگر شکست از گرانجانی گره در آشیان ما همچنان
نیز بازیابی شود. گره قبل و بعد هر گره در درخت ایویال در یک زمان ثابت سرشکن قابل دسترسی است. در موارد محدودی حدود
تابع ایجاد مجموعه، یک لیست جدید با یک عنصر را میسازد. تابع ادغام، لیست دو مجموعه را به هم پیوند میدهد، که زمان ثابتی میگیرد. مشکل این روش پیادهسازی در تابع جستجو است که به زمان Ω(n) احتیاج دارد. میتوان با اضافه کردن یک اشاره گر به هر گره در لیستها که به ابتدای آن لیست اشاره میکند، این مشکل را رفع کرد. اما حالا تابع ادغام باید این اشاره گر تمام گرههای یک لیست که به لیست دیگری چسبانده میشود را به روز کند، پس این تابع به زمان (Ω(n احتیاج دارد.
ز خلوت نیست بر خاطر غمی وحدت شعاران را گره در دل ز پیوندست دایم شاخساران را