منظور از Threaded Binary Tree چیست؟

در نمایش پیوندی درختان باینری، بیش از نیمی از فیلدهای پیوند حاوی مقادیر NULL هستند که منجر به هدر رفتن فضای ذخیره سازی می شود. اگر یک درخت باینری از n گره تشکیل شده باشد، n+1 فیلد پیوند حاوی مقادیر NULL است. بنابراین به منظور مدیریت موثر فضا، روشی توسط Perlis و Thornton ابداع شد که در آن پیوندهای NULL با پیوندهای خاصی به نام نخ جایگزین می شوند. این گونه درختان دوتایی با نخ به عنوان درختان دودویی رشته ای شناخته می شوند. هر گره در یک درخت دودویی رشته ای یا حاوی پیوندی به گره فرزند خود یا رشته ای به گره های دیگر در درخت است.


📣👨‍💻 @AlgorithmDesign_DataStructuer

گزینه 4 : نیاز به پیمایش دارد تا آدرس گره ماقبل آخر بدست آیـد کـه مرتبـه آن O(n)می شود.
#پاسخ_تشریحی

شبه کد ضرب دو ماتریس با ابعاد n*n
حال اگر ما دو ماتریس داشته باشیم که با ابعاد زیر باشند:
r1 c1 r2 c2
A=[2,4] B=[4,5]
اگر بخواهیم ماتریس A را در ماتریس B ضرب کنیم ابعاد ماتریس ضرب آن ها به صورت زیر می باشد:
C=[r1,c2]
پس می توان نتیجه گرفت که حتما برای ضرب دو ماتریس یا چندین ماتریس در هم باید c1وr2 با هم برابر باشند تا بتوانیم ماتریس ها رو در هم ضرب کنیم که در واقع شرط ضرب دو ماتریس در هم می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

📣👨‍💻 @AlgorithmDesign_DataStructuer