Deaps in Data Structure

Deap is defined as a data structure which has no element or key value at the root node. It is formed by implementing the following rules −

• There is no element at root node that indicates root node is empty.
• Left subtree of the deap shall indicate min heap.
• Right subtree of deap shall indicate max heap.

Thus, correctness to the following statement can be provided mathematically by a deap structure −

If the left sub tree and right sub tree of certain nodes are non-empty, and their corresponding nodes can be represented by ‘a’ and ‘b’ respectively, then −

a.KeyValue <= b.KeyValue

Arnab Chakraborty

Published on 03-Jan-2020 05:34:39

• Related Questions & Answers
• Rectangle Data in Data Structure
• Halfedge data structure
• Quadtrees in Data Structure
• Inserting an Element into Deaps
• Arrays Data Structure in Javascript
• Stack Data Structure in Javascript
• Graph Data Structure in Javascript
• Queue Data Structure in Javascript
• Set Data Structure in Javascript
• Dictionary Data Structure in Javascript
• Tree Data Structure in Javascript
• Finger Searching in Data Structure
• Bucketing Methods in Data Structure
• Skip Lists in Data Structure
• Splay trees in Data Structure