در اين بخش مي‌توانيد در مباحث مربوط به زبانهاي بر پايه C به بحث بپردازيد

New Member



no avatar
پست ها

5

تشکر کرده: 0 مرتبه
تشکر شده: 0 مرتبه
تاريخ عضويت

جمعه 12 خرداد 1391 16:37

آرشيو سپاس: 0 مرتبه در 0 پست

درخواست برنامه

توسط پرنیان* » جمعه 12 خرداد 1391 16:43

سلام خسته نباشید این برنامه رو به زبان سی پلاس پلاس و با مفاهیم شی گرایی می خواستم اگه کسی می تونه کمک کنه لطفا
برنامه ای که عملیات درج و حذف در یک درخت جست و جوی دودویی نخ کشی شده را پیاده سازی کند.درخت جست و جوی دودویی نخ کشی شده یک درخت BST میباشد که از فیلد هایRchild وLchild هر گره ی ان به منظور داشتن پیمایشinorder سریع تر استفاده می شود در حالت عادی اگر هر گره از درخت فرزند چپ یا راست نداشته باشد در فیلد مربوطه NULL قرار می گیرد اما در درخت نخ کشی شده در صورتی که NULL,Lchild باشد در ان اشاره گر به گره ای که در پیمایشinorder قبل از این گره می اید گذاشته می شود و درصورتی کهNULL,Rchild باشد در ان اشاره گر به گره ای که در پیمایشinorderبعد از این گره میاید گذاشته می شود.
خیلی ممنون

 


  • موضوعات مشابه
    پاسخ ها
    بازديدها
    آخرين پست

چه کسي حاضر است ؟

کاربران حاضر در اين انجمن: بدون كاربران آنلاين و 0 مهمان