Yurismaster
New member
ושוב אני כאן
בגישה אובדנית, קיבלנו תרגיל עם 7 תרגילים, חלקם קשים ואלו שנחשבו לקשים ביותר פתרתי בלי בעיות מיוחדות . אבל את 2 השאלות הללו ...2 השאלות הללו גררררררררר האחת אני חושב שפתרתי אני פשוט לא בטוח: בהנחה והחיפוש אחר מפתח K בעץ חיפוש בינארי הסתיים בעלה(צומת). יהיו A קבוצת המפתחות משמאל למסלול החיפוש, B קבוצת המפתחות במסלול החיפוש ו-C קבוצת המפתחות מימין למסלול החיפוש. הוכח או הפרך: a<=b<=c עבור a שייך ל A b שייך ל B c שייך ל C אז עשיתי עץ דוג' נגדית: 100 150 50 160 125 130 B=100,150,125 ואז 130 שייך ל C והוא יותר קטן מ 150 ששייך ל B אני מקווה שזה נכון...אבל מה שמטריד אותי יותר זה שאלה שהולכת ככה:הוכח או הפרך: פעולת מחיקה מעץ בינארי היא פעולה קומוטטיבית. כלומר:מחיקת צומת X ואחרי Y תוביל לאותו עץ כמו מחיקת צומת Y ואחריו מחיקת צומת X. אין לי מושג!!! זה יותר הגיוני שזה הפרכה כי אין מושג איך להוכיח את זה, אבל אני לא מוצא שום הפרכה...חייבים להוכיח את זה?
בגישה אובדנית, קיבלנו תרגיל עם 7 תרגילים, חלקם קשים ואלו שנחשבו לקשים ביותר פתרתי בלי בעיות מיוחדות . אבל את 2 השאלות הללו ...2 השאלות הללו גררררררררר האחת אני חושב שפתרתי אני פשוט לא בטוח: בהנחה והחיפוש אחר מפתח K בעץ חיפוש בינארי הסתיים בעלה(צומת). יהיו A קבוצת המפתחות משמאל למסלול החיפוש, B קבוצת המפתחות במסלול החיפוש ו-C קבוצת המפתחות מימין למסלול החיפוש. הוכח או הפרך: a<=b<=c עבור a שייך ל A b שייך ל B c שייך ל C אז עשיתי עץ דוג' נגדית: 100 150 50 160 125 130 B=100,150,125 ואז 130 שייך ל C והוא יותר קטן מ 150 ששייך ל B אני מקווה שזה נכון...אבל מה שמטריד אותי יותר זה שאלה שהולכת ככה:הוכח או הפרך: פעולת מחיקה מעץ בינארי היא פעולה קומוטטיבית. כלומר:מחיקת צומת X ואחרי Y תוביל לאותו עץ כמו מחיקת צומת Y ואחריו מחיקת צומת X. אין לי מושג!!! זה יותר הגיוני שזה הפרכה כי אין מושג איך להוכיח את זה, אבל אני לא מוצא שום הפרכה...חייבים להוכיח את זה?