دانلود پاورپوینت با موضوع درخت دودويي و مرتب سازي با آن،
در قالب ppt و در 38 اسلاید، قابل ویرایش.
بخشی از متن پاورپوینت:
درخت Tree
درخت ساختمان داده اي مرکب از مجموعه اي از گرهها(Nodes) و مجموعه اي از لبه هاست(Edges) به شرطي که:
هر گره يا ريشه درخت يا فرزند يک و تنها يک گره ديگر است.
هر درخت تنها يک ريشه دارد، ريشه درخت فرزند هيچ گره ديگر نيست.
هر گره مي تواند چندين فرزند داشته باشد ولي تنها يک پدر دارد.
سطح گره Node Level : سطح گره بيانگر سطح رابطه فرزندي يک گره با ريشه درخت است گره از نسل چندم است ؟
سطح ريشه، صفر است و سطح هر گره ديگر، يکي بيشتر از سطح پدر اوست.
عمق درخت: عمق درخت برابر با ماکزيمم سطح گرهها است.
گره برگ: گرهي است که هيچ فرزندي نداشته باشد.
درخت ها را با تفصيل بيشتر، در آينده مطالعه خواهيم کرد
نمايش درخت
معمولا، براي نمايش درخت، ريشه آن را در بالا و فرزندان آن را کمي پايين تر و در زير آن رسم مي کنند. رابطه پدر فرزندي را با پيکاني که نوک آن به سمت فرزند است، نمايش مي دهند.
درخت ساختمان داده اي مرکب از مجموعه اي از گرهها(Nodes) و مجموعه اي از لبه هاست(Edges) به شرطي که:
هر گره يا ريشه درخت يا فرزند يک و تنها يک گره ديگر است.
هر درخت تنها يک ريشه دارد، ريشه درخت فرزند هيچ گره ديگر نيست.
هر گره مي تواند چندين فرزند داشته باشد ولي تنها يک پدر دارد.
سطح گره Node Level : سطح گره بيانگر سطح رابطه فرزندي يک گره با ريشه درخت است گره از نسل چندم است ؟
سطح ريشه، صفر است و سطح هر گره ديگر، يکي بيشتر از سطح پدر اوست.
عمق درخت: عمق درخت برابر با ماکزيمم سطح گرهها است.
گره برگ: گرهي است که هيچ فرزندي نداشته باشد.
درخت ها را با تفصيل بيشتر، در آينده مطالعه خواهيم کرد
نمايش درخت
معمولا، براي نمايش درخت، ريشه آن را در بالا و فرزندان آن را کمي پايين تر و در زير آن رسم مي کنند. رابطه پدر فرزندي را با پيکاني که نوک آن به سمت فرزند است، نمايش مي دهند.
