یک رویکرد ساده درج در درخت دوتایی تک رشته ای

اگر انجام داده اید (یا انجام می دهید) ساختارهای داده ، سپس شما قطعاً با Binary Tree آشنا شده اید (یا خواهید شد) و باید چیزی درباره درخت دوتایی موضوعی بدانید (یا بشنوید).

انگیزه نوشتن

من مشغول مطالعه ساختار داده های درخت باینری بودم ، سپس در مورد درخت باینری نخ آشنا شدم. بعد از گذراندن قسمت تئوری آن ، در مورد اجرای آن کنجکاو شدم (اساساً نحوه درج در آن صورت می گیرد؟).
بنابراین ، ابتدا گوگل کردم تا ببینم آیا اجرای آسان (برای درک) عملیات درج وجود دارد یا خیر. اما در مورد گوگل ، من هیچ عملی را پیدا نکردم که درک آن آسان باشد.

سپس تصمیم گرفتم خودم این کار را انجام دهم ، و بعد از مدتی ، عملیاتی را برای جاسازی پیدا کردم که فکر می کنم هرکسی به راحتی می تواند آن را درک کند.

بعد از آن ، تصمیم گرفتم که چرا مقاله ای در مورد آن ننویسم. تا بتواند مخاطبان زیادی را به خود جلب کند.

بنابراین این مقاله است!

قبل از اقدام به Insertion

قبل از اینکه ما به پیاده سازی در Threaded Binary Tree بپردازیم. من فکر می کنم خوب خواهد بود اگر در مورد درخت باینری تک رشته ای کمی بحث کنیم.

ایده از درخت دوتایی تک رشته ای ساختن است

in-order 

سریعتر پیمایش کنید و آن را بدون استفاده از پشته یا بازگشت در درختان باینری انجام دهید. در مجرد …