Skip to content

Itay-Manevych/Data-Structures-Assignment-3

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Assignment 3

Write a program that performs the following actions: A. Building an array containing 300 random numbers. B. Building a maximum heap (by implementing an array) from the array obtained in section A. C. Write an algorithm that receives a heap of size n and number k (it is possible to assume k<<n) and prints the k largest numbers.

Constraints: O(klogk) required efficiency, don't change the heap, the structure can be used O(k) sized helper.

About

Assignment 3 in course Data Structures

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages