پیاده سازی عملیات درج و حذف در یک درخت جست و جوی دودویی نخ کشی شده

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

لطفا این سوالو جواب بدین چون منم دقیقا همین سوالو دارم. ممنون