Posted: Wed Dec 29, 2010 11:25 am Post subject: Binary Search Tree درخت جستجوی دودویی
اگر X را یک گره در این درخت فرض کنیم . اگر گره ای را درسمت چپ این گره X ببینیم حتما کوچکتر مساوی با X است.
اگر گره ای در سمت راست گره X باشد یعنی حتما بزرگتر مساوی X است.
وقتی این درخت را inorder پیمایش می کنیم خروجی بصورت مرتب صعودی نمایش داده می شود.
برای یافتن min در این درخت کافیست از ریشه به سمت چپ حرکت کنیم برگ پیدا شده مینیموم است.
برای یافتن ماکسیموم از ریشه به سمت راست پایین حرکت می کنیم برگ پیدا شده ماکسیموم است.
برای یافتن عنصر بعدی کافیست مینیموم را در زیردرخت راست پیدا کنید.
برای یافتن عنصر قبلی کافیست ماکسیموم را در زیر درخت چپ پیدا کنید.
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum