Skip to content

ornitcg/MAX-MIN-heap-MMN13-20407

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MAX-MIN-heap

*.java file are in src/heap

This challenge was given as an assignment in Intro to data structures and algorithms course (20407) a MAX-MIN heam is a heap (full or almost full binary tree) in which: every value in an even layer is larger than or equals to any value in other nodes that are beneath it every value in an odd layer is smaller than or equals to any value in other nodes that are beneath it

This structure comes the actions: Build-Heap(A) Heapify(A,i) Heap-Insert(A,key) Heap-extract-min(A) Heap-extract-max(A) Heap-delete(A,i) HeapSort()

There is also the posibility to show the binary tree of values on screen

About

MAX-MIN heap project

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published