برنامه با استفاده از مفاهیم شی گرایی

سلام خسته نباشید این برنامه رو به زبان سی پلاس پلاس و با مفاهیم شی گرایی می خواستم

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