شعار
يونيونبيديا
الاتصالات
'احصل عليه من Google Play    
الجديد! تحميل يونيونبيديا على جهاز الروبوت الخاص بك!
حر
وصول أسرع من المتصفح!
 

شجرة ثنائية

فهرس شجرة ثنائية

شجرة بحث ثنائية بسيطة بحجم9 وعمق 3, مع جذر قيمته 2. الشجرة أعلاه غير متوازنة وغير مرتبة. في علمالحاسوب، شجرة ثنائية هي شجرة بنية معلومات بحيث أنه لكل رأس فيها رأسين من الأبناء على الأكثر، غالبا مميزين ب«أيسر» و«أيمن». [1]

6 علاقات: الكومة (بنية معطيات)، ترميز هوفمان، رأس (نظرية المخططات)، شجرة (بنية بيانات)، شجرة بحث ثنائية، علم الحاسوب.

الكومة (بنية معطيات)

تعرف الكومة (أو الكدسة) في علومالحاسوب بأنها بنية معطيات شجرية تتمتع بصفة خاصة وهي تحقيق عناصرها لخاصية الكومة: إذا كانت العقدة A أباً للعقدة B عندئذ يكون مفتاح العقدة A مرتباً بالنسبة لمفتاح العقدة B حسب أسلوب الترتيب المتبع في الكومة.

الجديد!!: شجرة ثنائية والكومة (بنية معطيات) · شاهد المزيد »

ترميز هوفمان

مثال على شجرة الترميز لهوفمان مطبقة على النص التالي: "this is an example of a huffman tree"كل الترددات مدون كل حرف أدناه في نظرية المعلومات والمعلوماتية، ترميز هوفمان يعتبر من ترميز انتروبي يستخدمفي الضغط غير الفاقد للبيانات، حيث يعتمد على ترميز متغير الطول لرموز المصدر بما يتناسب مع احتمال ظهورها.

الجديد!!: شجرة ثنائية وترميز هوفمان · شاهد المزيد »

رأس (نظرية المخططات)

مخطط له 6 رؤوس و 7 أضلاع. في نظرية المخططات، الرأس جمعها رؤوس (vertices) أو عقدة (node) هي الوحدة الرئيسية في بناء المخططات.

الجديد!!: شجرة ثنائية ورأس (نظرية المخططات) · شاهد المزيد »

شجرة (بنية بيانات)

شجرة بسيطة غير مرتبة، العقدة رقم7 لديها ابنين 2 و6 وأب واحد 2. العقدة الجذر ليس لديها أب. في علمالحاسوب, الشجرة هي هيكل بيانات واسع الاستخداميحاكي شكل شجرة هرمية مع مجموعة من الرؤوس المرتبطة.

الجديد!!: شجرة ثنائية وشجرة (بنية بيانات) · شاهد المزيد »

شجرة بحث ثنائية

يسار في علمالحاسوب، شجرة بحث ثنائية اختصارًا (BST)، والتي يطلق عليها أيضًا أحيانًا شجرة بحث ثنائية مرتبة أو منظمة، هي شجرة ثنائية التي لديها هذه الخصائص التالية.

الجديد!!: شجرة ثنائية وشجرة بحث ثنائية · شاهد المزيد »

علم الحاسوب

تتعامل علومالحاسوب مع النظريات الأساسية للمعلومات والحساب، والتقنيات العملية لتنفيذها وتطبيقها.

الجديد!!: شجرة ثنائية وعلم الحاسوب · شاهد المزيد »

المراجع

[1] https://ar.wikipedia.org/wiki/شجرة_ثنائية

الصادرةالوارد
مرحبا! نحن في الفيسبوك الآن! »