Deap ถูกกำหนดให้เป็นโครงสร้างข้อมูลที่ไม่มีองค์ประกอบหรือค่าคีย์ที่โหนดรูท มันถูกสร้างขึ้นโดยใช้กฎต่อไปนี้ -
- ไม่มีองค์ประกอบใดที่โหนดรูทที่ระบุว่าโหนดรูทว่างเปล่า
- ทรีย่อยด้านซ้ายของ deap จะระบุฮีปขั้นต่ำ
- แผนผังย่อยด้านขวาของ deap จะระบุฮีปสูงสุด
ดังนั้น ความถูกต้องของข้อความต่อไปนี้สามารถจัดเตรียมทางคณิตศาสตร์โดยโครงสร้างเชิงลึก -
หากทรีย่อยด้านซ้ายและแผนผังย่อยด้านขวาของโหนดบางโหนดไม่ว่าง และโหนดที่เกี่ยวข้องสามารถแสดงด้วย "a" และ "b" ตามลำดับ −
a.KeyValue <=b.KeyValue
