Deap হলো একটি ডেটা স্ট্রাকচার যাতে রুট নোডে কোনো এলিমেন্ট বা কী ভ্যালু থাকে না। এটি নিম্নলিখিত নিয়মাবলী অনুসরণ করে গঠিত:
- রুট নোডে কোনো এলিমেন্ট নেই অর্থাৎ রুট নোড খালি।
- Deap-এর লেফট সাবট্রি মিন হিপ নির্দেশ করে।
- Deap-এর রাইট সাবট্রি ম্যাক্স হিপ নির্দেশ করে।
অতএব, নিচের স্টেটমেন্টের সঠিকতা deap স্ট্রাকচার দ্বারা গাণিতিকভাবে প্রমাণ করা যায়:
যদি নির্দিষ্ট নোডের লেফট সাবট্রি এবং রাইট সাবট্রি নন-এম্পটি হয়, এবং তাদের করেসপন্ডিং নোডগুলো 'a' এবং 'b' দ্বারা প্রতীকায়িত হয়, তবে:
a.KeyValue ≤ b.KeyValue
