درخت دودویی
از ویکیپدیا، دانشنامهٔ آزاد
در علوم رایانه، یک درخت دودویی یک ساختمان دادهٔ درخت است که در آن هر گره حداکثر دو گره فرزند دارد که اغلب فرزندان راست و چپ نامیده میشوند. گرههایی که فرزند دارند گره پدر نامیده میشوند و گرههای فرزند ممکن است به گره پدر اشاره کنند. در بیرون درخت اغلب اشارهای به «ریشه درخت» (جد همه گرهها) وجود دارد. اگر ریشه موجود باشد به هر گره درخت میتوان با شروع از گره ریشه و با استفاده از اشارهگرهای فرزندان چپ و راست دسترسی پیدا کرد. یک درخت که به غیر از گره ریشه هیچ گره دیگری نداشته باشد، درخت تهی نامیده میشود. در یک درخت دودویی حداکثر درجه هر گره ۲ است
از درخت دودویی برای پیادهسازی درخت جستجوی دودویی و مکس-هیپ استفاده میشود.
جستارهای وابسته[ویرایش]
منابع[ویرایش]
- Donald Knuth. The art of computer programming vol 1. Fundamental Algorithms, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89683-4. Section 2.3, especially subsections 2.3.1–2.3.2 (pp. 318–348).
- Kenneth A Berman, Jerome L Paul. Algorithms: Parallel, Sequential and Distributed. Course Technology, 2005. ISBN 0-534-42057-5. Chapter 4. (pp. 113–166).
پیوند به بیرون[ویرایش]
 |
این یک نوشتار خُرد علم کامپیوتر است. با گسترش آن به ویکیپدیا کمک کنید. |
 |
در ویکیانبار پروندههایی دربارهٔ درخت دودویی موجود است. |
