- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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
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
Advertisements