Deap একটি ডেটা স্ট্রাকচার হিসাবে সংজ্ঞায়িত করা হয় যার রুট নোডে কোন উপাদান বা কী মান নেই। এটি নিম্নলিখিত নিয়মগুলি প্রয়োগ করে গঠিত হয় -
- রুট নোডে এমন কোনো উপাদান নেই যা নির্দেশ করে যে রুট নোড খালি৷ ৷
- গহ্বরের বাম সাবট্রি মিন হিপ নির্দেশ করবে।
- গভীরের ডান সাবট্রি সর্বাধিক হিপ নির্দেশ করবে।
এইভাবে, নিচের বিবৃতিটির সঠিকতা একটি গভীর কাঠামো −
দ্বারা গাণিতিকভাবে প্রদান করা যেতে পারেযদি নির্দিষ্ট নোডের বাম সাব ট্রি এবং ডান সাব ট্রি অ-খালি হয়, এবং তাদের সংশ্লিষ্ট নোডগুলি যথাক্রমে 'a' এবং 'b' দ্বারা উপস্থাপন করা যেতে পারে, তাহলে -
a.KeyValue <=b.KeyValue
